If one can't find Telegram in their device Settings/Privacy/Contacts (or Location), they should reset privacy settings:

General > Reset > Reset Location & Privacy