Well I don't have an Android device but I use Google Maps while logged into my account, so that I can search places on the desktop Google Maps, star some POIs and then access them on my iPhone.

So it tracked everything. I guess if I log into Google Maps on iOS, I can't turn off the logging of the history.