Also try Videoder for Android

Extensively featured. Exclusively Beautiful.

With over 40 million downloads Videoder is among the hottest Youtube downloaders on Android. Well it started as a Youtube downloader initially but now supports downloading from over 50+ sites. Packed with ample features and perfected with a modern design, the app will surely win your hearts.