Учитывайте: даже если Telegram не установлен, на границе могут потребовать установить и войти через номер сим-карты, которая стоит в телефоне. Поэтому заведите чистый аккаунт для проверок или, если у вас включена двухфакторная аутентификация (облачный пароль) и вы удалили мессенджер, можете ответить, что не пользуетесь Telegram и, вероятно, кто-то зарегистрировался на ваш номер телефона.