Manually saving files on a Windows Phone
Open a chat → press
Media → open the video → “…” → Save.
You will be able to see it in the gallery.
With Windows Phone 8.1 and higher you can also keep pressing on a video in the message list and select where to save it, but it will be shown in gallery only if saved to the camera roll.