VK заблокировали FCM для сторонних приоложений, уведомления должны не работать. (Если у вас уведомления сейчас работают, то НЕ УДАЛЯЙТЕ ПРИЛОЖЕНИЕ/НЕ ЧИСТИТЕ ДАННЫЕ, они пока будут работать(Всякие бекап менджеры тоже считаются))
Пока ищу решение, одна идея есть, но необходимо подождать обновления.