Начальник Камчатки
вообще у меня не включены на нем уведомления, но вот в настройках push-уведомлений есть Другое - Другие уведомления и там как раз Vk, может у вас они включены?
(Настройки - Уведомления и звуки - Другие уведомления, может быть это оно?)