В Microsoft отмечают, что App в словосочетании App Store - это сокращение от слова Application (приложение), а Store - это просто магазин.
Т.е. название торговой марки App Store полностью состоит из общеупотребительных слов. А по американскому законодательству такие слова не могут быть зарегистрированы в качестве торговой марки.
В качестве доказательства своих слов в Microsoft подчеркнули, что словосочетанием «App Store» можно охарактеризовать любой магазин приложений. В том числе Android Market и Marketplace. И регистрация подобной торговой марки может привести к серьезным последствиям.