I deleted a contact on telegram and I kinda need it

Hello, thank you for contacting Howly! I am here to help you today!
May I know your first name, please?
*****
Nice to meet you , *****
Likewise
Tell me please, do you have that contact on your phone ?
No I no longer have it on my phone
Do you have an opened chat on Telegram with that contact ?

No I deleted chat and contact
So you deleted contact both on Telegram and phone , or you have deleted it by yourself only on Telegram ?
Both
Tell me please model and brand of your phone .
Google pixel 4xl
Thanks.
Let me get back to you on this, and while I'm on it, please stay in the chat, thank you!
Okay
Thanks.

1. Unlock Google Pixel phone and open Settings app.
2. Tap "Google".
3. Under "Services," tap Restore contacts.
4. Tap From account to select which account's contacts to restore.
5. Tap the device with the contacts to copy.
6. Tap Restore, then wait until you see "Contacts restored."

Can you please follow steps above ?
I did
Were the contacts restored?
No
After the following those steps, did you get a mesage "Contacts restored."?
No
Then wait until you see that message, it should appear after the restore.
Okay