Regarding the telegram app I’d check iOS settings->apps->telegram->search and make sure “show app in search” is checked
You can intentionally hide apps from search. If you did this, it’s not very obvious that its hidden from search unless you dig for the setting. Similarly, “hidden” apps refuse to show up in search results anywhere, even in settings.