Just call it an App Market and avoid the controversy/drama. There is also something unprofessional about their response altogether, "Steve Jobs isn't our dad!!"
Anyway I did a Google search on app store -apple. There are a lot of 'App Stores'. Apple will be busy sending letters.
app store are too general words to forbid people use them