Для андроида могу с чистой совестью рекомендовать kate mobile.
Хотя, его можно качнуть только на официальном сайте, как раз по причинам копирайта и аудиозаписей, за год использования вижу, что лучшего приложения для соц. сетей я не находил. Минимальное количество ошибок, быстрая скорость работы на стареньких устройствах, возможность скачивать аудио в кэш, а потом слушать оффлайн и просто дружественный интерфейс.
Если бы офф. приложение хотя бы отдаленно предлагало такое, то я бы молча, но Kate явно впереди всех.
как у вас получилось установить? у вас jailbreak?
Слушаю через safari и мобильную версию сайта vk.com. Если надо сохранить песни на телефон, то использую для этого iDownloader. Разобраться там просто.