Instead of using Google try Duckduckgo. It works great and it does not track your usage and it has no ads on it. I think that duckduckgo.com is the best.
Sorry, when I tried it I got far fewer results than Google produced. Also, browsing ingonito and accepting only essential cookies works well, and deleting history and cookies with every closing of the browser.
I use DuckDuckGo with my Linux system and it works just fine. It's the Web browser that gives me trouble. I use Chromium which was great, but has started to be slow to load.