StreamFab for Androidがおすすめです。Youtubeは無料で使えます。他には、Amazonプライム・ビデオやnetflix、U-NEXT、Fanza、Youtube Music、ニコニコ動画、ビリビリ…といった動画サイトにも対応しています。ただし、Youtube以外の動画ダウンロードは有料となり、しかもPC版とAndroid版は別売りです。