Hola. En el menú del movil, en la configuración. Tienes que irte a la opción "aplicaciones" y ahí dentro de todas las aplicaciones que tienes en el móvil instaladas, localizar "busqueda de google".
Una vez localizada, borras las actualizaciones para dejarla como venía de fábrica.
Luego la actualizas de nuevo.
A mi así me ha funcionado. Ya nos contarás