How to download youtube videos on your Android Phone

TubeMate YouTube Downloader is a free app that lets you download and watch YouTube videos on an Android device.
If you're a YouTube addict, then TubeMate YouTube Downloader is the perfect app for you. Besides, allowing you to watch movies on your phone, it allows you to download YouTube videos in a variety of video formats and resolutions, or as MP3 files. This means you can watch YouTube clips and listen to songs without connecting to the internet.

The Preferences section of TubeMate YouTube Downloader is packed with options to customize your downloads. You can choose to store temp files, queue up downloads, change the destination folders, etc. There's even a Fast Download mode that uses multiple connections to make quicker video downloads.
In general, TubeMate YouTube Downloader is easy to use, although some users might not be fans of the floating toolbar that's used for sharing YouTube links and searching for videos.
Available resolutions
 1920x1080(Full-HD): GalaxyTab, Galaxy S2, PC
1280x720(HD): high-end devices
640x360: general devices
320x240: low-end devices
640x360, 854x480(FLV) : Android 2.1 and over
(the available options depend on the quality of the uploaded video and your device)

TubeMate YouTube Downloader is not available on android market due to google policy but you can download it from here. 
Download

read more "How to download youtube videos on your Android Phone "