Hola,
Lo que puedes hacer es borrar los datos y cache de la aplicación "Búsqueda de Google" después desinstalar la aplicación, y reiniciar tu celular, posteriormente entras a Google Play y vuelves instalarla.
¿Que pasa si no me deja desinstalar la aplicación?
R: Es posible que muestre mensaje de "Desinstalar actualizaciones" usted debe dar clic ahí y después reiniciar su celular, a continuación entra a Google Play y actualiza la aplicación.
Saludos!
También seria bueno decirnos que versión de Android esta usando.