Esse é dos bons !!

 Olha só, finalmente soltaram um apk do youtube premium onde podemos logar a conta nele, isso vai ajudar muita gente que não gostava daquelas recomendações de videos ridículos que não tem nada a ver com o que você assiste. 
Bom para baixar é só instalar o apk do youtube premium e depois o microG para conseguir logar a sua conta
tudo esta nesses links abaixos
http://short-now.com/mxat - youtube premium
http://short-now.com/fSwHuML - microg
(se quiser usar o youtube sem logar não precisa baixar o microg)