The easiest way to send a large video on Android is to share a link to the video file from Google Photos.
Depending on the source of the Instagram Story, you may be able to share it through DMs, on your own story, or with a copied ...