If I were running Google
About here I'd kill Google.fr, remove all aspects of everything Google from inside France... and make damn sure that all those links that the French are so worked up about are available from Google.com. And tell the French government to stuff it if they want a 'fine'.
I wonder how many days, make that how many hours, of not having any Google ads would elapse before French companies have a quiet word with the government.
No, France, you can't tell Google what to do outside of France. If the French government really wants to not have those links available, then perhaps they should, oh, block Google from France. That should work well and have no side-effects. Or perhaps not.