Telegram сканирует все ваши контакты на смартфоне для того, чтобы автоматически найти соответствующие им контакты Telegram, и и в этом нет ничего неожиданного. Нежелательное поведение заключается в том, что он хранит некий скрытый список всех засветившихся на ваших устройствах номеров телефонов и связанных с ними имён, и никогда не очищает его. Этот список используется для автоматического добавления новоприбывших пользователей Telegram в ваши контакты. Если вы единожды использовали SIM-карту друга, на которой были сохранены какие-то номера телефонов, или же позволили другу временно добавить его учётную запись Google на ваш смартфон — Telegram навсегда запомнит списки контактов ваших друзей и даже через год будет автоматически добавлять новоприбывших незнакомых вам людей.

geektimes.ru/post/291495/