Open an album to view its contents, then tap the Share icon at the top of the Gallery screen.
Checkmark the video(s) you want to share, tap Share at the bottom of the screen, select how to share the file(s), then complete as necessary.