Вероятное удаление приложения связывают с отсутствием цензуры в Telegram а также с последними событиями в США (блокировка Трампа в соцсетях, ограничение свободы слова и тд.).
Однако, Павел Дуров ко всему всегда готов. По его словам, Telegram разрабатывает браузерную версию мессенджера для Safari. Таким образом мессенджер сможет сохранять "мобильную" доступность пользователям в случае, если он будет удален из AppStore и Google Play.