Did any of you follow the Wikipedia links provided in the article? It sounds like there is some onus on the corporation interested in trademarking a term to promote a generic alternative. See the examples of Xeroxing versus photocopying and kleenex versus tissue below. If I am not mistaken Apple has done nothing to promote a generic term for app store. It sounds to me like they are skating on some thin ice.
Avoiding genericide Here is an excerpt from the Wikipedia entry
"Trademark owners will naturally seek to maximize the popularity of their marks. However, generic use of a trademark presents an inherent risk to the effective enforcement of trademark rights and may ultimately lead to genericide.
Trademark owners may take various steps to reduce the risk of genericide, including educating businesses and consumers on appropriate trademark use, avoiding use of their marks in a generic manner, and systematically and effectively enforcing their trademark rights. If a trademark is associated with a new invention, the trademark owner may also consider developing a generic term for the product to be used in descriptive contexts, to avoid inappropriate use of the "house" mark. Such a term is called a generic descriptor, and is frequently used immediately after the trademark to provide a description of the product or service. For example, "Kleenex tissues" ("facial tissues" being the generic descriptor) or "Velcro Brand fasteners" for Velcro brand name hook-and-loop fasteners.
Another common practice amongst trademark owners is to follow their trademark with the word brand to help define the word as a trademark. Johnson & Johnson changed the lyrics of their Band-Aid television commercial jingle from, "I am stuck on Band-Aids, 'cause Band-Aid's stuck on me" to "I am stuck on Band-Aid brand, 'cause Band-Aid's stuck on me." Google has gone to lengths to prevent this process, discouraging publications from using the term 'googling' in reference to web-searches. In 2006, both the Oxford English Dictionary[7] and the Merriam Webster Collegiate Dictionary[11] struck a balance between acknowledging widespread use of the verb coinage and preserving the particular search engine's association with the coinage, defining google (all lower case, with -le ending) as a verb meaning "use the Google search engine to obtain information on the Internet".
Where a trademark is used generically, a trademark owner may need to take special proactive measures to retain exclusive rights to the trademark. Xerox corporation was able to generally prevent the genericide of its core trademark[12] through an extensive public relations campaign advising consumers to "photocopy" instead of "xerox" documents.
One example of an active effort to prevent the genericization of a trademark was that of the LEGO Company, which printed in manuals in the 1970s and 1980s a request to customers that they call the company's interlocking plastic building blocks "'LEGO blocks' or 'toys' and not 'LEGOs'." While this went largely unheeded, and many children and adults in the U.S. referred to the pieces as "LEGOs", use of the deprecated term remained largely confined to the LEGO Company's own products – and not, for example, to Tyco's competing and interchangeable product – so genericization of the LEGO trademark did not occur."