I could understand if it was "AppStore" in one word or something to that effect. "App Store" on the other hand is definitely a generic term.
"Application" has been shortened to app for a long time and it is very generic. And I'm not sure how much more generic you could possibly make the word "store".
Even the "noun store" combination is extremely common and basic, (e.g. computer store, grocery store).