"There is no doubt that Google did this, but the real question is why this is even illegal to being with?"

This was exactly my reaction. I see this like putting a (legal) sign up on your property to advertise your own business. There is no presumption of non-bias. Some of the EU consumer laws are wacky.