If so.. Are your location services on?
Mine are. I like it for finding Starbucks, incase I can't find where I put my phone to use find my iPhone...
But check this out..
Click on settings
Click on privacy
Click on location services (if that's green, here comes the good part!)
Scroll down to the very bottom, click on system services
The bottom option again, frequent locations. Click on it.
Wait for it, wait for it....
Now clear that crap. Turn off your frequent locations. Tweak the privacy settings and sigh a sigh of relief that your phone didn't end up in the wrong persons hands.