While I can accept that search services are paid with ad views and associated targeting info, not a free gift (if they were the latter, market power would be nonsense because their would be no market), I think it's pretty clear people do switch out from Google over search’s advertising-related “price”, and increasing that price would lose Google more unit “sales”.
The press release might help clear some of this up: http://europa.eu/rapid/press-release_IP-17-1784_en.htm
But there's still something worth pointing out about Google's dominant market power: the market isn't search, it's search advertising. And while the public can easily switch search engines, advertisers have nowhere to go. Search advertising is, for many businesses, the only that barely works, and to get to those eyeballs, there's no way around Google.
Every monopoly (or quasi-monopoly which Google is in Europe) should have intense scrutiny by regulators and governments. That doesn't mean nationalisation but it means that these companies will have less freedom to further extend their market power.
If Google has an issue with that they could just do what other conglomerates have done before and split up. The same applies to Amazon where synergies between AWS and the core business are not really clear to me. Only facebook really has only one product, the other companies have a collection of loosely related products.
I try to get away from Google and try Bing regularly (directly or through duckduckgo). For complicated queries, results on Google are clearly superior. Google knows that the whole company indirectly depends on this so that they constantly improve their algorithms. I doubt anyone could reach their quality, even with a few billion € to spend.
Either that or it's the idea the laws of their own country where Google has not fallen foul must clearly be superior to the law in another country where it has.