Если в сердцах или по необходимости вы удалите Telegram, а потом обнаружите, что его нет в App Store вашего телефона, зайдите в пункт "Покупки", где лежат все приложения, когда-либо скачанные или купленные вами: оттуда приложение может пропасть только если вы принудительно его удалили или приложение впринципе больше не поддерживается Apple. В случае с Android всё посложнее. Для установки приложения придётся скачать его со стороннего сервиса или сайта, типа 4PDA.