If you don't want Google to record your searches there are alternatives that don't track. Like duckduckgo.com for example. I am using it for some time as a default search engine and am very satisfied.
That's only part of the problem as Google is "infiltrating" and buying all kinds of other much used services, and others are doing comparable things, even in the operating systems of your devices. I am afraid it is becoming unavoidable, although I don't like it :'(
Peter