You can upload through some phones.
I had HTC One S.
You just export the video from Movie Maker in One S, which was built-in, and simply upload it on IG.
Now I have Galaxy S4 and I am having problem as there is no proper movie editor. Downloaded editing apps crash all the time...