Both my video and yours are in h.264. I can't figure out the difference.
Discussion
I transcoded
Can I do it from my iPhone?
There are a ton of options, best way to find some is https://www.google.com/search?q=can+I+transcode+video+on+iphone%3F
(Yes, Google)