Can't the same argument just be applied to the phone itself, though? Don't like phones that don't allow third-party app stores? Don't use them. Buy android instead.
It could, but how do we as consumers benefit from allowing dominant vendors to tie completely unrelated aspects of functionality together? Security and utility are not terms in a zero-sum equation.