Для себя выбрал dezeer и Яндекс музыка. Купил и там и там по месяцу подписки, и выбираю. Пока однозначно не могу сказать. Где-то нет этих песен, где-то тех:)
Я пользуюсь Google Музыка. Удобно и подборки по вкусу предлагает. Так же всегда есть несколько подборок по стилю/жанру или национальности исполнителя.