Удаление контактов на Android
Чтобы убрать показываемые в Telegram контакты на Android, может потребоваться учитывать и локально синхронизированные контакты Telegram, и исходные данные из системной адресной книги.
Если просто очистить локальный кэш синхронизации Telegram, контакты могут снова появиться после следующей синхронизации.