Это называется «назвался груздем – полезай в кузов». То есть публичное позиционирование «Макса» как именно государственного мессенджера дало Apple повод удалить его из своего магазина приложений.

В таком случае, кстати, следует ожидать удаления «Макса» из Google Play по тем же основаниям.