Different middlemen is not a problem because users can decide which ones to use. Not happy with the restriction one imposes? Use a different one.

Either Bob or Alice could set up an app store if this is done right.