Pues tendrá que ser otra cosa. Yo ni siquiera tenía la aplicación Google instalada. He probado a borrar datos de google.com y google.es como has descrito, y nada. Luego he probado a instalar la Aplicación Google y tampoco. He borrado datos de la aplicacio, la he desinstalado y la he vuelto a instalar y nada.
Enviado desde mi m2 note mediante Tapatalk