На этот вопрос ответил сам Дуров почти 3 года назад. Стоит отметить, что до смены дизайн ВКонтакте, последний вход на сайт был отмечен как 25 апреля 2014. Со сменой дизана статус и вовсе пропал. Добавлю, что пару раз случались сбои, и Павла можно было увидеть онлайн в списке друзей. По словам разработчиков сети, отключить статус технически не сложно - нужно изменить кое что в настройках страницы аккаунта (со стороны администрации сети). Обычным пользователям такая функция недоступна.
Любой пользователь может оставаться невидимкой при соблюдении некоторых условий.