Вам подойдет Google Play Музыка. Дополнительные возможности - трансляция музыки в режиме онлайн на Андроид. Вы можете составить предпочтения, выбрав трек, исполнителя, альбом или указав жанр. Этот клиент умеет подстраиваться под ваши вкусы и давать рекомендации.