Isn't this akin to saying "EA is creating its own Call Of Duty"? Jobs wasn't using the term in a generic fashion ("app stores"), rather using it as a comparative ("equivalents to the App Store").
And when he said "find the app they want" he meant "find the generic, non-Apple equivalent of an iOS app whatever that might be called on their platform"?