If you have the choice to buy phones which use one of several app stores, then you have choice in app stores. You also can’t install a Corvette engine in a Toyota Corolla but I don’t see everyone screaming about that. If you want a Corvette engine I do know the car you can chose in order to get it.
And yes, two non-colluding choices is choice. People aren’t suggesting that Apple and Google are all buddy buddy so there is choice. I suggest we all make one we are happy with and move on. =)