Почему контакт удален, но в Telegram он есть?

Причины удаления контакта

 Вы удалили контакт из списка телефонных номеров.

 Контакт удалил вас из своего списка контактов.

 Контакт заблокировал вас.

Зачем отображается удаленный контакт в Telegram?

Даже после удаления контакта из списка телефонов он может продолжать отображаться в Telegram по следующим причинам:

 Общий чат: У вас может быть общий чат с удаленным контактом...