При том что с того же устройства я был онлайн через приложение.
Значит, у него есть специальное приложение. Не помню, как оно называется, но если его установить, будет видно, кто заходил на страницу ВК. По-моему это приложение платное