Hi! Not sure if you have already finished troubleshooting, but the solution I found was to go to settings > general > apps > gallery > storage > clear data and clear cache. Also did this for photos (instead of gallery). Then, I went into the gallery app, clicked a video, and choose the open with...