App stores feel different because they are different. You seem to have an incorrect definition of what a market is
McDonalds is not a market, McDonalds is a vendor in a Market.
Apples has a created a market on is the platform by virtue of the App Store, a case can be made for Anti-Trust due to to this, but it would be a hard one.
Defining what is and is not a market is always one of the largest challenges for Anti-Trust, take for example the Merger of Sirus and XM, there was a debate over if Sat Radio was a market separate and independent of Traditional Radio, in the end Sirus / XM won and was able to establish that Sat Radio was not an independent market because consumer could easily switch between Sat Radio and Traditional Radio
Given the Lockin, and increasing Costs associated with Changing Mobile Platforms it becomes more of a question on if iOS and Andriod should be separate markets or be considered a single market. I can see cases for both