the problem is that Mozilla introduced do not track.

if they had both introduced the feature AND made it default, since following the hint is voluntary from the advertisement providers (ie server side decides to honor it or not), well, NONE would have followed it.

The situation with 3rd party cookies is different, because it's up to the client, not to the server side.

So, this has little to do with the Google search engine deal, in fact.