There's a € 25.000 euro fine on every violation of the court order. Google doesn't want to take a chance to leave room for even the smallest amount of ambiguity, so that's why they've removed all links to those newspapers.
The lawsuit was pertaining to Google News, not the general search engine. Google removed the links as punishment for challenging them in court, to show the content-owners that Google controls their revenue streams.