Deezer. Поддерживает сохранение истории прослушиваний, скробблинг, организацию по альбомам, плейлисты и ещё много всяких ништяков; правда, без подписки в мобильном приложении очень много ограничений, сайт же для ПК - достаточно достойная альтернатива музыке вконтакте.
Spotify - замечательный сервис, позволяющий бесплатно слушать музыку, создавать плейлисты, слушать похожую музыку и т.д.
Единственный минус в том, что его официально нет в РФ, но анонимайзер решает эту проблему.
Взял пробную подписку на айтунец(itunes),плеер волшебный,поиск и жанровые предпочтения дико удобные,не говоря уже о кэшировании,качество в сто раз лучше,чем у вк,после 3 месяцев-170р/месяц(в любом случае лучше,чем система монетизации вк)
После всех обновлений VK, я перестала пользоваться им вовсе. Музыку теперь сушаю только онлайн, благо выбор сайтов большой. Если вам нужен именно сервис на подобии плеера, то посмотрите эту музыкальную площадку https://topzaycevss.ru/ Возможно, есть и другие альтернативы VK, но другие в голову не приходят.