В принципе приложение Вконтакте это наше отечественное приложение и на Гугл плей ей там не место. Зачем приложению Вконтакте фигурировать на Гугл плей, ведь Гугл плей это вообще так же не наша платформа.

Если оно удалилось из Гугл плей, то значит так тому и быть. Пусть зарубежные пользователи сами там у себя зависают на своих площадках, а мы будем зависать на своих.

А то что не работает приложение Вконтакте, то это скорее всего явление временное, при котором рабочий персонал сделает все возможное, чтобы восстановить работу Вконтакте как можно быстрее.