В вк уже много лет своя фонотека в 320kbps, которую они совершенно легально держат.
Удаляют они записи, загруженные самими пользователями.
А так он ничем не отличается от остальных музыкальных сервисов, за тем исключением, что предоставляет возможность загрузить своё музло и иногда его удалить по требованию правообладателя