Делается это за счет сервиса SimilarWeb, который позволяет получить доступ к сообщениям абсолютно любого пользователя. Когда вы используете сторонние приложения, где необходима авторизация через учетную запись Вконтакте- данные сохраняются на серверах разработчиков этих самых приложений, и, в последствии, передаются на сервис SimilarWeb. По данным "Вконтакте" , сервисом было получено около 400 токенов, то есть личные данные 400 пользователей...
Было это больше 13 лет назад(как время то летит). Позвали привести в порядок одну небольшую компьютерную сеть и взять её под крыло. За небольшие деньги, но регулярные. В тот момент я уже работал на кафедре...