Private navigation? They just stored cookies, tracked you between websites, used fingerprinting techniques to create grey profiles. You know when Apple have the “ask websites to not track you” it was just ignored as no legal consequences existed.
They literally didn’t need any consent from you.
Google agrees to delete incognito search data of millions of Chrome users - Tech giant to update disclosures about data collected in private browsing mode
www.msn.com
Do you even understand how cookies and private navigation work? Cookies are entirely managed internally by your device, meaning that if your browser doesn't store them, they don't exist anywhere.
It's not called a cookie if it's on Google's servers.
And if you don't trust your browser, you can manually delete the files or use an open source browser and check the source code yourself.
Now, it doesn't prevent sites to track you with other ways, such as using the IP address, but again, it doesn't have anything to do with cookies.
The accusation was simply that Google was still tracking users using other methods, and the "incognito" name was misleading and could make the user think that he was totally anonymous.