youtube-dl no Windows/Linux e youtube-dl + Termux no Android. Esse troço baixa da maioria dos sites. Claro que não é tão fácil configurar no Android…
Claro, não vá usar para nada que seja pirataria ou repostar video de criadores… (tipo aquelas animações que o pessoal leva dois meses pra fazer e vem um maluco aleatório, rouba e reposta roubando toda a glória que o autor teria de ter recebido)
Não sei se funciona ou se tem uma versão para celular, mas para computadores e notebooks tem um programinha chamado: YouTubeByClick (ele baixa tanto apenas o áudio, música dos vídeos como também o vídeo completo, em vários formatos) e também tem como baixar a playlist (músicas do mesmo cantor e provávelmente do mesmo álbum musical).
Ele tem a versão grátis para testar (por apenas 30 dias) e tem a versão paga (mas se for experta você consegue o código para ativá-lo pra sempre