Для массовой популярной музыки (относительно популярной и интересующей меня) есть вышеупомянутые Google Music, Apple Music, Spotify. Пару месяцев назад увидел в AM Луперкаля aka Horus.
Для всякого андеграунда замены пока что нет, но все больше исполнителей (российских, имеется в виду) перекатывается из VK на Soundcloud.
Spotify. Теперь он доступен в России, можете спокойно зарегистрироваться и забыть про Вк и его рекламу. Предупреждая вопрос, перенести записи и плейлисты не получится. Только заново создать.