Apple didn't invent the app store and weren't many mobile phones before the iPhone (running J2ME or whatever) even more restrictive?
Also, Android doesn't restrict side-loading in this way so I disagree that restricting side-loading is an essential feature of an app store as commonly understood.