> The App Store concept had been implemented some time beforehand by Linspire (with Click 'n' Buy for Lindows) which in turn was a front-end to Debian's APT package management tool.

Saying that the App Store is an improvement over apt is a huge stretch though; it's not nearly as comprehensive.