It seems completely ridiculous to call those two different markets. Finding the most relevant X on the web is fundamentally part of the same market no matter what X is.
Now, if they'd accused Google of using their market position in search to promote gmail, for instance, they might have a point. Not a very good point, but at least an understandable point. But calling "general search" and "product search" two different markets? They seem to just be looking for a way to extort concessions out of a company that seems like a tempting target, all the more so for not being an EU company.
Later in the same article is an indignant accusation that Google's display of other types of search results don't label themselves as ads. Of course they're not; if you search for an address, and you conveniently get a map of that address (which is one of the most likely things you were looking for), that's not an ad, that's the content you actually wanted. (By contrast, the garbage next to it telling you about other services related to random keywords in the search terms are ads.)
Now, the crazy 2014 deal that fell through certainly does sound like antitrust-style collusion; it's certainly ridiculous to have competitors bid for the right to appear as a list of competing services at the top of Google search results. But far from the "extortion" it's described as, it sounds a lot more like collusion between multiple large companies to exclude smaller players. The solution isn't to find a way to include more companies; it's to forget that that anticompetitive arrangement was ever proposed, and continue on with the current situation where Google shows users whatever it thinks they're looking for.
(I'm not suggesting that Google has pure and altruistic motives here; far from it. They're out to make money. I'm just saying that they've done nothing wrong here, and more generally that there's no wrong here for anyone to be accused of doing. That some random local company in the EU got annoyed at not being at the top of Google search results should not be Google's problem, or anyone's problem other than that company's.)