If a download seems to be stuck, you should cancel it and try downloading again. To cancel a download, swipe left on the video and then tap the trash can icon that appears. Go to the ‘Home’ section and find the video again to restart the download.
Video downloading is currently only available on iOS devices.