Il suggerimento automatico consente di limitare rapidamente i risultati della ricerca grazie al suggerimento di corrispondenze possibili durante la digitazione.
Hai provato anche un semplice "reset" del Play Store? Procedi in questo modo: Impostazioni > Applicazioni > Google Play Store > Spazio di Archiviazione > Cancella Dati.
Riavvia il telefono e verifica se il problema è rientrato, quindi aggiornaci.