Не думаю, что на Samsung можно скачать что-то отличное от любого смартфона на Android.
Если смартфон новый, то о мастхэв-приложениях я уже отвечал где-то здесь.
За все хорошее нужно платить. Немного, но платить: Apple Music, Google Play Music и Яндекс.Музыка за ~ 170₽ к вашим услугам. Хорошие рекомендации, офлайн-доступ, веб-версия - всё есть.
Если речь идёт про приложение для Android, то отличная свалка всех версий популярных программ — это APKMirror. Ссылка для ВКонтакте: www.apkmirror.com/apk/vkontakte/vk/