https://en.wikipedia.org/wiki/App_Store_(Apple)#History
Not denying how important it was, but the App Store wasn't "invented". It was created because Apple listened to what developers wanted.
I can't tell for sure, but I would bet the app store concept was inspired from Cydia for jailbroken iPhones that used APT to download apps from a central software repository, which was already common in the Linux world at the time.
App Store as a central place to download apps was a really important concept for the iPhone ecosystem because it was a distribution and a marketing channel. Developers didn't asked for that and, for the better and the worst, we can give Apple some credit for building it that way.
It didn’t have a hell of a lot in it, but I remember grabbing a cute little game (hex-a-hop) and … maybe an Angry Birds demo on it?
— edit - I’m thinking of the N900