Plus, it's not clear how this would work from an EU point of view... could Germany dictate what an Irish company had to do, and then charge a tax on that operation?
Or course, Google could also index the German news sites, but then penalize them so heavily in scoring query results that they'd never appear. Problem solved! In the index? Yep! Appearing in a search result? Nope!
The idea of forcing a search engine to index particular sites just starts to get into the realm of silly. Then again, your should never put it past a government to do something silly.