If news websites where unhappy about the deal they are free to use robots.txt and search engines will ignore them. So, clearly they receive some benefit and are simply arguing they should receive more.
In short, Google decides how many people sees your site and how much Google pays for those views. News sites have no power to negotiate without government intervention.
No intermediary needed, newspapers used sell advertising directly.
Option one, they separate to keep the market. Probably not, but maybe if the whole EU does it.
Option two, Google is banned from France and some competitors take root. Those competitors are not going to limit themselves to the market in France, so now there is more competition everywhere.
Either one is a pretty good kick in the pants that would increase the level of competition.
Ah, yes. Just like when we don't want to pay people for their work. "But it will give you visibility and attract customers (for your free content anyway)".