Haha, I found the same thing. Google Maps was actually proactively showing parlours and hotels that I'd visited but had never put in the app as a navigation destination.One thing I have mentioned in similar threads, google maps by default will track with history everywhere you go even if you are not actively using it. One time I went through one of the advanced settings in maps and discovered it had tracked all my massage parlour visits even though I didnt even have the app open when I was driving.
Took me a little while to go back through history to erase all those locations while leaving the rest. Was a bit of fun going down memory lane though!
From then on I have been diligent about either turning off location services before going out for a romp or erasing the history later that day.