Советую Sportify
Удобный интерфейс и богатый выбор музыки на любой вкус и цвет, как говорится. Однако стоит довольно дорого.
Более дешевая альтернатива - Deezer. Есть целый раздел русской музыки, если кому-то необходимо.
А лучше заходите на музыкальный сайт - Last. fm