Typical of the bullies in the EU. It's only illegal if they say so.
Question though, if they are already dominating the market, how the hell do you abuse it to become more dominant and if people use it's search engine, what's wrong with them promoting their services?