MAX и все что относится к VK удалены из Google Play.

Но тут похер, для Android есть RuStore.

Когда сделаем свой, как в Евросоюзе?