Пользуюсь Айтюнсом по семейной подписке, вообще красота, плюс еще Apple купила Шазам, теперь когда ищешь песни через него, их можно сразу добавлять себе в медиатеку, вообщем удобненько если ты apple user, кем я и являюсь. В принципе в ВК еще можно, но там ограничения, вообще не але. Ну или на крайний можно скачать на устройство тут https://toplaik.com или через тот же vk saver какой-то. 
Яндекс музыка тоже норм, знакомый пользуется платной подпиской, ему все нравится, особенно подборки)