Who said it had to be free? How about sharing revenues? I'm pretty sure that would go a long way towards making a win-win situation. Of course google isn't used to having to pay for its content but that doesn't mean they should not have to. If you displace someones homepage but still use their content then you've entered into a parasitic relationship that will last until the subject dies.
That leaves only losers so the German position is not as unreasonable as you make it out to be.
Maybe those newspapers deserve to die, maybe their time has simply come. Legislation like this is usually only putting off the inevitable and I'm really not in favor. But google crying 'unfair!' is a bit much.
It wouldn't be any problem at all for the publishers to hide their webpages behind a paywall and then charge for access. They could even try and negotiate a price with google. Now, wether that's a good strategy is a question in itself, but they don't do that. They rather want a "search engine tax" imposed by the state.
(2) because we need a free press, which is a greater good than the income of some corporation
The press has a function that is a cornerstone of modern societies, if the press collectively goes bust we have a serious problem.
It should come as a noteworthy thing that the government (an opposing party here) should need to protect the press. You could easily argue that it is to the governments advantage not to have a free press at all. And yet, they value it enough that they propose (misguided) legislation to protect it.
This case is a prime example of big-corporate lobbyism and not at all about free press.
The system certainly has its flaws and room for improvement, but a purely privately owned system is not a better option.
Some publishers now want to redefine these standards which helped everyone. If the published standards of the internet didn't suit some publishers, they didn't have to be on it. Eat the cake, and have it too?
I don't see any reason for Google to hand over their hard work for free; they are playing by the rules.