It happens if you have google maps app installed and tracking activated. I checked mine and my history went back two years.
Ahhhhh ... there's the secret.
Tracking must be "off" by default. I'm mildly surprised by that.