Google has majority share in the EU smartphone market. They are using that majority share to extend/maintain their dominance in the search space by forcing OEM to license their applications.

The EU regulators view the OS and Google apps as two seperate spheres.