Из нареканий к Яндекс музыке - там нет некоторых малоизвестных исполнителей. Если вы слушаете бардов, или авторскую песню, или любители творчества, например, канцлера ги, то вам придётся нелегко. :)
Того же Веню Д'ркина туда добавили буквально месяц назад, а уж казалось бы. Но он уже умер, может быть, дело в этом и были проблемы с правами.
В общем, у меня нареканий помимо этого никаких нет. Попробуйте пробный месяц, а дальше вам станет ясно.
Из плюсов - можно пометить, какая музыка вам нравится, какие направления, и рекомендации станут лучше. К тому же удобно создавать папки и плейлисты.