Já aplikaci Telefon nemám. Mám jen položku menu Kontakty. (je to o slovíčkách - aplikace beru jako *.sis(x), co jsem si stáhl a nainstaloval, zbytek jsou pro mě položky menu nebo built-in aplikace, které nejdou smazat, jelikož jsou neodělitenou součástí). A samozřejmě v Kontakty reverzně hledat nejde. (Ostatně bych se o tom zmíle, pokudy by hledání takto šlo a neobtěžoval bych se přes Hledání)

Já to hledám tím, že prostě v aplikaci Telefon to číslo začnu psát. Ale co jsem zkusil, tak to prj hledání v kontaktech funguje taky. A nemyslím si, že bych měl nějakou nestandardní aplikaci.
Honor View 10 s Androidem 9

(abych byl úplně přesný, "položka menu" "Telefon" je aktivní pouze při aktivním hovoru)