Delete contacts on Android
To remove contacts shown in Telegram on Android, you may need to deal with both Telegram's local synced contact records and the source data in the system address book.
If you only clear Telegram's local sync cache, those contacts may appear again after the next sync.