> News companies cannot demand payment while they demand that Google indexes their pages for them
You have got it wrong.
Nobody asks of Google that they pay for indexing news sites in Google Search. And no news company wants to force Google to include their content in Google News.
The thing is there are two different services, Google News and Google Search. The news companies have a beef with Google News. Google has been saying: if you do not accept us using your content in Google News, we will remove you from Google Search.