There are currently no apps that allow this functionality because of api restrictions. But I found a workaround with the "movie maker" app. Just open your video in the app (make sure the video is already saved on your phone), tap on the check ✔ mark and then tap on share. You will see the instagram icon o the far left