Используйте приложение APKPure
Историческую версию VK Downloader можно получить на Android
Скачивай видео из социальной сети ВКонтакте(VK)
Вы можете скачивать:
1) Видеозаписи из вкладки "Мои видео"
2) Видеозаписи из историй (Сторисы)
3) Клипы ВК (по ссылке на клип VK)
4) Видеозаписи из диалогов
Идёт работа над возможностью скачивать видео из сообщений