Max удалили из App Store не из-за санкций, а скорее всего за обман Apple.

Главная улика: у пользователей пропали пуши. Значит, Apple отозвала сертификат и снесла приложение со своих серверов, а не просто закрыла для скачивания. За санкции так не наказывают — тогда исчезли бы все приложения ВК сразу. Но пропал только Max, и то лишь из магазина, на телефонах он остался работать.

Причин обычно две: накрутка рейтинга ботами и покупными отзывами или доступ к микрофону в фоне и контактам без обоснования. За такое банят без права вернуться.