So? Of those who did, nobody did it in a branded way. It's a generic term - an obvious shortening of an existing word and one many people had come up with.
Why do we care how much time, effort, or money was spent to brand a generic term? That's not useful to the people. Trademarks should be used (and thus given) to help differentiate companies. Letting a generic word be turned into a trademark should, if at all possible, be very hard.
If you want a trademark make up a word, like Google, or use a fanciful word for the context, like Apple.
It seems to me that they really thought they were following the necessary steps to build a distinct brand. I can understand why this would seem very important to them, because titles can be strangely personal things, notwithstanding the existence of the naming/branding businesses and so on. I used to work in the film business, and surprisingly enough, you can't (in general) get copyright or trademark protection for movie titles. This is a problem for any writer or producer without the backing of a studio, so in the trade you'll often see references to 'untitled Paul Producer project' - Paul Producer probably has a great title, but doesn't have the resources to stop someone else with more money from from pinching it and launching a marketing campaign year ahead of release. You'd be surprised how often this happens.
If you're interested, here's a good article on that issue, though not without a few minor errors: http://troygould.com/layouts/50/graphics/handel_la_lawyer.pd...
Isn't it? If you told someone you got food poisoning from the All Bran at the free breakfast at Holiday Inn while representing Network Solutions at a conference on Windows development, are you really asserting that people wouldn't be able to recognize the brands involved despite the generically descriptive trademarks?
Mightn't I get confused by all those stupid companies who term-squat on otherwise useful parts of our language?
Trademark law pays off well when we allow for names like 'Google'; it's new (not stepping on existing terms or usage) and thus also unique. But names like Network Solutions are actively harmful. They do cause some confusion. In fact, a low-level imperceptible bias is what they're counting on.
Trademark law would lose 92.4% of its complexity (and burden to society) if we simply stopped allowing generic terms or combinations of generic terms.
I didn't care for the term, because I'm old-fashioned enough to dislike contractions such as 'app'. But at the same time, I thought it was a fantastic bit of brand management, because the shortened word reflected not only the parent brand (App[le]), but the miniaturized computer that the iPhone actually was, and also managed users' expectations about what an individual app would do - rather less than something as grand sounding as an 'application', but still handy. If Microsoft had been first to market with such a device, I feel sure they'd have called the apps 'programmettes' or something equally unwieldy :) The 'store' part was also shrewd branding - it made it clear from the outset that apps had a value and that users were expected to invest in extending the device's features. This was a bold move on Apple's part, but one that paid off in spades. If anything, it reinforced the idea in my mind that 'app store' was an Apple thing. I am astonished to find that they did not have a trademark registration in place, or at least an active claim. 'App' was not a new word, as such - the phrase 'killer app' had been around since the 80s - but outside of the software industry, few referred to programs as 'apps' on a regular basis. See http://correlate.googlelabs.com/search?e=app&t=weekly, http://correlate.googlelabs.com/search?e=app+store&t=wee..., and http://www.google.com/insights/search/#q=app%20%2Ciphone%2Cp... - hardly conclusive, but strongly suggestive.
The problem stemmed from Steve Jobs' habit of talking about the Apple 'lifestyle' as if Apple products were ubiquitous and were the only technology platform people used - true enough for many of the firm's devoted fans. This reflected in the deliberately generic naming patterns for Apple offerings - iTunes, iPhone, iMovie and so on. But Jobs got into talking about apps and the app store as generic items, because he was preaching to the converted; if he had kept emphasizing 'the app store' then maybe it would have reinforced the term as 'the specific software distribution service offered by Apple, Inc.'. It's a fine line to walk, of course; ubiquity and inevitability are usually good connotations for a brand to have, but so are freedom and exclusivity. In Apple's case, they were running up against the limits of their famous 1984 Think Different ad, and trying to balance the actuality of vendor lock-in with the feeling of openness and user-centricity. If they had sought a trademark for 'appstore' or variations thereon at the same time they launched the iPhone, it would probably have attracted little notice, but it seems as if they took a gamble on the strength of their secondary meaning, and lost.
[Edit: Apple has applied for trademarks on 'appstore' in many countries but no registrations have been granted. Foolishly, I referred back to my comment in the other paragraph instead of to the judgement, and confused myself in the process.]
Lovely work by Amazon's lawyers, at least to my amateur eyes - the blend of reason, case law and statute makes Apple's overreach look all the more strained, and the longer the Amazon appstore stays up and the sky in Cupertino fails to fall, the weaker Apple's arguments look. At least, weaker by comparison - they still made a good case. If nothing else, I'm grateful for discovering the existence of Interstellar Starship Services Ltd. v. Epix, Inc.