A algum tempo tentando descobrir um aplicativo para baixar videos do youtube, e que realmente funcionasse. Então descobri um que não se encontra na play store, acho que pelo fato do youtube fazer parte da Google e etc.
O aplicativo se chama tube x, e tem um alternativo a ele do mesmo desenvolvedor o easytube, eu prefiro o tube x porque uma vez testei o easytube e não funcionou, mas se quiserem testar e tirarem suas próprias conclusões...
Além de fazer downloads dos videos o tube x conta com a possibilidade de download até em full HD e várias opções de formato: 3GP, FLV, MP4
Link para Download:Clique aqui