I've tried first to delete app and delete all founded directories over termin app. But this doesn't work for me.
Today I killed Telegram client over UT Tweak Tool. All Data (Cache, Data and Config) were deleted and the client also deinstalled.
Then I restart my Phone and installed Telegram again on my phone. And now the contact list is correct without the deleted contacts
Addition:
I've tried first to delete app and delete all founded directories over termin app. But this doesn't work for me.
Today I killed Telegram client over UT Tweak Tool. All Data (Cache, Data and Config) were deleted and the client also deinstalled.
Then I restart my Phone and installed Telegram again on my phone. And now the contact list is correct without the deleted contacts