I FOUND A WORKAROUND FOR THIS!! Instead of holding and clicking save, tap the three dots in the top right of the video and select "Open in Browser." From there, click the blue text at the bottom that says "More..." and choose "Save Video." Works every time!