Qual o melhor aplicativo para baixar videos do YouTube ?

Tube Mate, o melhor. 
Por razões óbvias não está na Play Store. 
Baixe do site do desenvolvedor e evite sempre sites duvidosos. 
www.tubemate.net