Other well-known secondary-meaning marks: "Holiday Inn," Subway's "Footlong" sandwich, many others.
http://en.wikipedia.org/wiki/IOS_version_history#2.x:_Second...
such that the public comes to identify the relevant term with one vendor and not as a primarily descriptive term, then that item is said to acquire "secondary meaning.
It is not clear that the public identifies "app" as something from Apple only.
Note that they can't/don't sue products like wxWindows, even though it refers to windows on computer screens, because it refers to the generic usage and not in terms of a OS. Thus they sued Lindows (and lost?) because it was an OS and with a similarly sounding name and settled.
No doubt there was both a carrot and a stick, but who knows whether the stick would have held up in court. Trademark law could also well be different in the UK.
>So then, possibly an "app store" doesn't just mean a store on Main St, that happens to have applications on its shelves, but a novel concept worthy of a trademark?
Well, store doesn't really mean only physical stores right? There are a bunch of online shops calling themselves stores from the 90s.