But the value of that service is because of Google's monopoly position in search in Germany (where its market share is in the 90's last I heard; much higher than in the US).
In other words, the newspapers have no choice but to take whatever terms Google offers them. That's a very bad state of competition in the search market. A search monopoly in Germany gives Google a huge amount of power over not only search but other industries, even the news media.