Apple's app store is an unregistered trademark. Furthermore, many assert that it's a fairly generic term that predates the iPhone. I don't know how much protection Apple has on their claim or validity to it either, but anything is possible in the US judicial system. But it seems foolish to me that Apple is willing to spend resources pursuing something so irrelevant to customers.