Kate Mobile, очень удобно кэшировать музыку. Быть оффлайн и слушать, сохранять и слушать без подключения.
Еще ADM, но это для скачивания из вк аудио и видео.
А на айфон?
Там сразу просят BOOM скачать. Не актуально.
Супер приложение есть называдось раньше VKplaylist, а сейчас вроде Fonoteca. Пользуюсь им более 3-х лет. Очень удобная штуковина. Там так же есть рекомендации разных стилей музыки под ваш вкус
Как его скачать если нет профиля вк?