Google removed all links to their site.
After a few days of receiving no search traffic whatsoever, the company who instigated this surrendered unconditionally and asked Google to put things back how they were originally.
The moral of this story is that Google provides a free service that is of immense value to the people at the other end of the link, and demanding that Google pay you for providing this service is both unreasonable and unwise.
"Pay us for indexing our sites!"
"We don't want to engage in that transaction on those terms; if you wish, we will stop indexing your sites"
Then the French gov't steps in and effectively legislates that Google is legally obligated to engage in a transaction on the terms of the other party (and pulling out of the transaction is not an option). As I recall, the end result of this extortion was Google paying ~$70 million in what was effectively a protection racket (where the nominal purpose was to set up a fund to help French newspapers enter the digital age).
The bottom line is that Google would rather do business than not, and £52m is not a painful expense for them here. I'm pretty sure that no European court could rule a company was obliged to engage in a transaction against its will, and would be unable to enforce this. Google have shown with China that they are willing to drop a nation if the terms offered are too onerous. They're not a public utility.