No basta con borrar el historial. Hay que entrar en el siguiente enlace:
https://myactivity.google.com/myactivity
Y borrar desde siempre.
