За это отвечает политика VK.
Если пользователи согласились с ней и завели там аккаунт, а VK предоставил официальное API третим лицам, которые в свою очередь тоже согласились с политикой использования этого API, тогда какие проблемы могут быть?!
Соблюдайте политику и не нарушайте, и с вас взятки гладки.