Apple just changed the App Store icon for the first time in: How To Fix. Apple Just Built the App Store Icon from Popsicle Sticks, Chinese Clothing Brand Sues Apple for App Store Trademark! Brand New? Apple App Store vector logo? App store: What is App Store: App Store logo.