> They seem like they are. Is there another app store that iPhone users can use? Android users? Does the operating system on these phones let you easily change your "app store" preference?

Companies are not forced to change their hardware to run a competitors binaries really. There's choice in platforms which means iOS or Android phones in this case. If this were true every game console was a monopoly.