"App stores" were run by telcos back then. Usually a storefront selling J2ME apps via WAP and charging money to your phone bill. To be fair the most popular content was ringtones (of the MIDI type).
I think the BREW ecosystem had some solution to set up a store of this kind that they used to supply to carriers?