Il termine “App Store” è troppo generico secondo Russell Pangborn, associato Microsoft, dichiarando difatti alla BBC che ” Un App Store è un negozio di applicazioni , ed è un termine generico come potrebbe esserlo negozio di giocattoli o negozio di scarpe. Tutti dovrebbero poter usare il termine App Store senza paura di reazioni da parte di Apple”.
La protesta di Microsoft riguardo al termine App Store arriva qualche mese dopo il lancio di Windows Phone 7, l’ultimo tentativo della casa di raggiungere il mercato smartphone . L’ufficio brevetti e marchi di fabbrica degli Stati Uniti ha aperto la possibilità di opporsi alla pratica di Apple per il marchio App Store già da giugno 2010.