I think at some point in the discussion, some people have tried to redefine "monopoly" as "state-sanctioned monopoly" and declare everything else fair game as long as the evil government is not involved... Apparently you can get surprisingly far before the logic breaks down.

Because it's not the government's job to unclog the market. It's the entrepreneur's opportunity to disrupt the market and kick Google's ass.

Capitalism is inherently anti-competitive. Larger established companies have more power than the idealized "entrepreneur" that libertarians like to posit. If a competitor appears they can simply force them to shutdown, via dumping, via legal harassment, or simply by virtue of being much larger and being able to do everything more efficiently and with larger margins. Government regulation is needed to prevent monopolies. This is self-evident.

There are multiple search engines providing the same service that Google does and the cost of switching is so negligible as to be almost non-existent.

While I generally appreciate the EU's approach towards protecting the consumer's best interests, this just reeks of making up excuses to extort money from a highly successful company just because they can get away with it.