Google Play no permite aplicaciones que descargan vídeos de YouTube, por lo que no hay más remedio que instalar software en forma de APK. Y NewPipe es una de las mejores elecciones ya que es una app segura, de código abierto, ofrece la máxima privacidad y provee de una experiencia completa en YouTube. También puede descargar los vídeos como música.
NewPipe es un cliente de YouTube que habilita la reproducción de cualquier vídeo en segundo plano y con la pantalla apagada, dos de sus funciones más conocidas. También permite la descarga de los vídeos, tanto combinando la imagen y el audio como sólo el sonido: busca el vídeo de YouTube que prefieras, pulsa en el icono de descargar, elige 'Sólo audio' y selecciona la calidad. NewPipe descargará la canción a tu móvil para que la reproduzcas donde desees.
Puedes descargar la última versión de NewPipe desde la página oficial del proyecto. Es válido para Android 4.4 y superior.