This is what the entire ruling is about. They are not free to do so if they also sell with Google Play Services. It's the root of the entire issue is that the above requirement is in the agreements that Google has with manufacturers. The EU is striking down this type of agreement such that manufacturers will actually have that freedom.