"No one wants to download apps anymore" I stopped reading there. The major advantage of the App Store (primarily for consumer apps though) is the fact that there's some kind of filtering at place. If I find a quality app, I want to actually pay for it. In fact, if it's a good app - then I prefer to pay, as it often ensures some kind of continuity in the app's lifecycle.
I remember trying to get people to download an app I made in college and it was pretty hard, even when the app would show up #1 in the app store results after searching the name. Website would have been smarter, but an email list serv would have been the best bet to get that strong user base.
Once you have the user base, then publish the mobile app. I just don't recommend starting out with it until you've proven the concept and have loyal users