Although some websites will let you click to download videos directly, the easiest way to download videos from the Internet to your gallery is to use a video downloader app on your smartphone. There are plenty of options listed above. You could also download the video to your Mac then transfer it to your phone using an app like MacDroid.