Obviously, I mean in the restricted area of "term used to describe a software product or service", and "under the law" you don't need to successfully register a trademark for that (although trying and actively failing to register the mark will make your life very difficult in court); also, I feel like you are putting too much emphasis on the word "own" here as if I was going for some technical definition, as opposed to "when people think of that word, they immediately associate with Apple's App Store" (which really is all that trademarks really come down to: whether there would be viable confusion in the market if other people co-opted the name).
The test is whether a mark has "secondary meaning". http://cyber.law.harvard.edu/metaschool/fisher/domain/tm.htm
It's a good argument for the term "app store" being original with Apple. However, being the first one to use a term, does not mean you "own" it.
Under the law, one can register a trademark, which gives one exclusive rights to the term under certain restricted conditions. However, as the article points out, Apple did not get a trademark free & clear.