Google search knows where you were even if you disabled Location History
People should not be shocked when they find out that Google has been tracking you even if you turn tracking off. Law enforcement uses all information on your phone and can track you anywhere even if the location settings are turned off. This is the way the software was designed.
I am not someone that cares whether law enforcement knows where I have been. I suppose someone that has criminal issues may be concerned about that. Some of the location tracking is helpful.
If you really want to be left alone and not tracked by your phone then the process to defeat this is simple. Turn the phone completely off.
If you are doing something that you don’t want your mother, father, children or spouse knowing – then you probably should not be doing it.