Both Sage and Salesforce applied for the 'Appstore' trademark, not 'App Store' as Apple uses it. Also, they describe add-ons that one can buy/rent for their web platform -- that's not what I think of as an 'app'. In any case, I've found no proof that Sage actually used the name, and Salesforce's add-ons shop is named AppExchange.
Let's go further back in time. Software programs on NeXTSTEP have had the extension .app since the first release in 1988. There are plenty of videos around from that time in which Steve Jobs refers to software programs as 'apps'. At the time, it wasn't a common word at all with Mac and PC users. Only after Steve Jobs came back to Apple, it entered Apple vocabulary because he would refer to software programs in that way.
Let's go further back in time. Software programs on NeXTSTEP have had the extension .app since the first release in 1988. There are plenty of videos around from that time in which Steve Jobs refers to software programs as 'apps'. At the time, it wasn't a common word at all with Mac and PC users. Only after Steve Jobs came back to Apple, it entered Apple vocabulary because he would refer to software programs in that way.
http://en.wikipedia.org/wiki/Application_bundle