Только сегодня читал статью про такие сервисы. Сам не пользовался, смотрите, изучайте.
Как раз первый сервис уже упомянутый вами Deezer. Возможно, остальные вам не знакомы.
Если уж свосем никак не хочется платить за Apple Music, то обратите внимание на Яндекс.Музыка. Вполне себе приличное и удобное приложение. Если б сам не юзал вышеупомянутый AM, то подсел бы, наверное, как раз, на ЯМ.