Úspech Apple App Store rýchlo prilákal k tejto myšlienke aj konkurenciu. Applu sa samozrejme nepáčilo, keď Amazon nazval svoj obchod rovnako ako Apple a porušil tým ochrannú známku. Amazon preto čelil žalobe zo strany Apple za používanie tohto názvu. Namiesto sledovania svojho cieľa, teda zabránenie Amazonu v používaní pojmu App Store, sa teraz Apple rozhodol ustúpiť a svoju žalobu stiahnuť. Podmienkou je len to, že Amazon nepodá protižalobu. Amazon spustil Amazon appstore tri roky po spustení Apple App Store, v marci 2011. O niekoľko dní neskôr už Apple podal na Amazon žalobu s tým, že to ohrozuje reputáciu a meno App Storu, ktorý Apple vybudoval.
