we already know what a market without a mandatory App Store looks like because it is like that for the Mac. I still prefer buying apps through Apple’s store. Due to safety, ease of use etc. But I am happy alternatives exist when I need them.
They could follow a similar model for iPhone where non-Apple stores have to be enabled specifically with a security warning.