Apple Sues Amazon.com Over 'App Store' Trademark
However, Apple applied to register "App Store" as a trademark in the U.S., and the U.S. Patent and Trademark Office approved the application. That said, Microsoft has appealed to the USPTO Trademark Trial and Appeal Board, in an attempt to have Apple's trademark application dismissed, basing its argument on the genericness of "App Store."
In its lawsuit against Amazon.com, Apple said that it contacted Amazon three times and demanded that the online retailer cease using the name and that Amazon had not “provided a substantive response.”
The Amazon Appstore is Android-only, and can exist because Google allows applications to be installed on Android devices as long as a certain setting in the OS is enabled. AT&T, however, removes that setting completely from the OS, so unless Amazon.com makes certain allowances (allowing the app's APK file to be downloaded to a computer), there won't be any workaround for AT&T users.
Right now, even downloading the Amazon Appstore app itself requires sideloading, so it's unclear what options will be in place.