The way this EU ruling is setup, they want your Android not only ship with other stores, but allow sales with exclusively those stores as well.
Just like the case with Chinese phones now - I have bunch of people in my family angry because they bought Huawei and they now can't use their banking apps because it's an incompatible build of Android that requires publishing in a Huawei AppStore to work.
That's worse. That's strictly worse for everyone, even the OEMs will lose their market to Apple by driving their ecosystem into the ground... again. Samsungs, Nokias, ASUS, etc. did this tragedy of the commons failure repeatedly and reliably.