Как скачать видео на андроид из Вк, Ютуба и т.д.?

Чтобы скачать с ютуб вводишь ссылку на видео на этом сайте и качаешь.
http://savedeo.com

Из контакта чуть больше телодвижений но тоже можно, например это видео:
https://vk.com/video...37_456242937

На странице с видео (не на самом видео) кликаешь правой кнопкой, выбираешь что-то типа 'Смотреть код', у меня в мозиле (не русифицирована) это выглядит как 'View page source' там ищешь (поиском а не вручную) кусок текста "url720": если его нет то "url480": (зависит от того какого качества варианты видео доступны).

Копируешь в текстовый блокнот то что идет в кавычках далее после этого куска текста (копируешь без кавычек), в примере выше это:

https:\/\/cs511306.vk.me\/5\/u367314006\/videos\/441bddcbc9.720.mp4?extra=r_79IMMEGUP5Fvpp8o8TEy8cu7ell7TJVlwBgZGd57ccBDetzWAVK_XGvwcrUzjsS5zyFXYpn_a3MvI3dm7tz0ZJF-vkpPreNxXzHVwlCBGDMNyMsyNukBJlj2RaUQ

Удаляешь лишние косые черточки из этой ссылки чтобы она была нормального вида, получится:

https://cs511306.vk....NukBJlj2RaUQ

Копируешь эту ссылку и открываешь ее в окне браузера как обычный сайт, он предлагает сохранить файл. Если не предлагает или пытается открыть, то надо настроить браузер, в моем например надо сделать Tools - Options - Applications найти в списке MP4 file и выбрать Save File.