Apple has been very inconsistent on their use of it though. Originally you just searched for apps in iTunes Store. Then I believe it changed to iTunes App Store. And now they have a Mac App Store. the other point is that apple refers to them as 'apps' in a generic sense and not something like 'App Store applications'
