Galera, circulando pelo fórum XDA acabei encontrando esse aplicativo muito bacana, que permite fazer download de vídeos do Youtube, ele traz uma experiência pouco melhor que o TubeMate, mas mantendo a mesma função principal. Enfim, baixe e aproveite ;)

• Você pode baixar vários vídeos legais
• Você pode assistir o vídeo no fundo & Janela Popup
• Você pode assistir o vídeo enquanto a tela está desligada
• Você pode jogar todas as qualidades * 140p 1440p ~ *
• Você pode baixar o vídeo como [MP3]
• Você pode baixar as legendas
• Você pode baixar qualquer qualidade
• Opção para pressionar o botão Voltar duas vezes para sair o vídeo

Screenshots:

  

  

OGYoutube Download APK