Собственно никак. Любой новый запрос выводит уведомление, что вы были онлайн.
Надеюсь разработчики ВК смогут ещё реализовать принудительное выставление информации о факте прочтения сообщения а-ля Viber/ Telegramm (доставлено/просмотренно).
Telegram*
На андроид есть отличное приложение под названием VK Coffee. Офлайн при просмотре ленты, нечиталка сообщений, скрытый набор текста. Плюс, еще можно в настройках полазить и настроить приложение под себя.
Есть сайт APIdog — многие действия, как выше сказали, можно выполнять, находясь оффлайн, но просмотр ленты новостей, просмотр сообщений (и ответ на них) и некоторые другие действия влекут выход в онлайн. Ну и VK Coffee, конечно же.
эта штукенция уже не работает с невидимкой, выводит онлайн, к сожалению. уже пару месяцев как, вроде.