Однажды я вошёл в телеграм на своём старом смартфоне, которым какое-то время пользовался отец, и теперь мне периодически приходят уведомления, что кто-то присоединился к телеграм. Как я понял, телега сама подгрузила в себя все контакты со старого телефона и теперь шлём уведомления..

Пошёл в интернет и нашёл статью на хабре с той же проблемой https://habr.com/ru/post/370679/

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