That's the thing, though. Lots of people use Google, it's true, because it provides the best search results. However, the cost of entry to using another search engine is zero. This isn't like a company that is so expansive that it can keep the prices on a product very low, preventing another company from being able to enter the market.
The cost of entering the search engine market is also very low. You just need someone smart and innovative to build a better algorithm, then some money to buy the server space somewhere.
The cost of entry is low. The cost of switching to another product is zero. Google is the dominant product, but not because it is maliciously destroying all other alternatives.
I'm also not convinced that listing one's own products first is abusive in any way. Google doesn't prevent other services from being listed. Heck, when I search for "free email" I see providers I've never heard of before (GMX, Easy.com), and a few articles about free email services. That looks like a lot of options to me.
As far as I can tell this is just another attempt by a government to squeeze money out of something simply because they can. Google will sigh, roll its eyes, and pay out whatever the government wants because - wait - it doesn't have any choice but to pay that entry fee, otherwise it cannot operate there.
Which organization holds monopolistic power again?