Похоже, дальше всё и будет уходить в сторону сторонних магазинов. Для тех, у кого VK и MAX уже стоят, по сути ничего не меняется, а вот новым пользователям и тем, кто переустанавливает телефон, станет менее удобно.
Больше всего напрягает не само удаление, а отсутствие внятной причины. Когда приложение пропадает из Google Play без нормального объяснения, это всегда вызывает лишние вопросы про дальнейшие обновления, безопасность и стабильность поддержки.
Формально выход есть: RuStore, AppGallery, Galaxy Store и прочие. Но привычка у большинства всё равно завязана на Google Play, поэтому для массового пользователя это минус к удобству. Особенно для тех, кто не любит ставить что-то из нескольких источников и потом следить, откуда именно прилетают апдейты.
Если VK действительно обеспечит регулярные обновления и без сбоев сохранит уведомления, звонки и авторизацию, то критичной проблемы нет. Но в плане доверия и удобства вся эта история выглядит так себе.