Il problema è che, pur avendo ad esempio l'applicazione di Trenitalia, se digito "Trenitalia" nella barra di ricerca, la ricerca mostra le informazioni di applicazione, mostra i file in cui è presente il testo, mostra la cronologia...insomma tutto tranne lo shortcut per aprire la applicazione stessa. A te invece compare subito in alto, come era prima anche per me.
Non riesco a capire come ripristinare la funzionalità (anche ripristinando le impostazioni generali non cambia nulla)