Restart jsem zkoušel. I mazání cache...atd.
Prohledávat...no, on to vlastně není přímo prohledávač. Když jsem, dejme to v Chromu, ale i I Gmailu a označím si text, tam mi v předchozím mobilu (S20+) dole "vyjela" lišta (nebo vyskakovaci okno, nevím) a na něm buď překlad těch slov, případně odkazy na výsledky vyhledávání Google, jak např. v apl. Google nebo vyhledávání přes winget.
Ted mám nový mobil, S22 ultra, kde mi ta lišta po označení vyjede také, ale jen s onou chybovou hláškou. Nepomohlo povolení služby "vyhledávat klepnutím", povolení vyskakovacích oken, vymazání chache, uvedení apl. Google do "továrního" nastavení odstraněním aktualizací.
Tím, že to není problém přímo s vyhledáváním přes aplikaci Google (alespoň ne v té aplikaci jako takové) ani v prohlížeči, tak nevím, jak to přesně definovat. Obrázek by asi pomohl více.
Jinak to dělá jak na WiFi, tak mobilních datech a jak jsem psal, jinak s vyhledáváním nebo připojením k síti problém nemám.