Testei hoje este aplicativo e aprovei 100%, o TubeDroid diferente dos outros apps de download de vídeo para o android, consegue baixar os vídeos em mp4 de alta resolução.

Inclusive baixar clipes do canal VEVO que são bloqueados nos demais aplicativos.

Download do aplicativo