Tubemate te permite descargar vídeos desde Youtube a tu teléfono.
http://www.codigojavaoracle.com/android-2/tubemate-una-aplicacion-gratuita-y-muy-util-para-bajar-videos/
http://www.codigojavaoracle.com/android-2/descargar-tubemate-gratis-para-android/
Al instalar el APK de TubeMate YouTube Downloader es posible descargar ... Quizá no encuentres TubeMate YouTube Downloader en Google Play ya que Google no está intersado en que puedas bajar videos de youtube desde tu móvil.