Google does not track your incognito history and cookies unless you actually sign-in to your Google account in the incognito window of course.

Of course they do.

Yes, they are likely tracking users in incognito mode. You're still loading google analytics or doubleclick resources on many, many sites. Merely making that request (or any request to a google property) gives them your IP which is static enough to identify a household or corporate complex based on previously gathered data. From there these javascript libs phone home every bit of data they can from your browser, including UA string/browser minor version, plugins, resolution (fingerprinting). This can further narrow things down to an individual device you have used before, especially if you're just popping in and out of incognito.

Google also operates some of the most popular DNS services 8.8.8.8,8.8.4.4 which can capture domains you query from your IP.

There are various measures you can go through to stop this to some degree, like DNS blocking, client-side ad/tracker blocking, VPNs etc. but to go all-out is very cumbersome and I'm not convinced that it would even be 100% effective. Google's business DEPENDS on collecting your data and tracking you, and they are very, very good at it. I highly recommend reading "The Age Of Surveillance Capitalism".

Do you have evidence? Or is it all just fear mongering?

Here is a recent article suggesting that that's at least somewhat true:

https://www.theverge.com/2018/12/4/18124718/google-search-re...

Somewhat true, but not actually true.

This is a flawed study by a Google's competitor (the for-profit organization called DuckDuckGo). FTA:

> Following the study’s publication this morning, Google told The Verge in a statement that it found the methodology flawed and the findings misleading. “This study’s methodology and conclusions are flawed since they are based on the assumption that any difference in search results are based on personalization. That is simply not true,” a Google spokesperson said. “In fact, there are a number of factors that can lead to slight differences, including time and location, which this study doesn’t appear to have controlled for effectively.”

and:

https://twitter.com/searchliaison/status/1070027261376491520

Facts won't change being facts no matter how many times you downvote them. :-P