You can download YouTube videos legally through its Android and iOS apps. However, not all videos are available to download.