Most apps fail. Some great apps fail because they weren't marketed properly. Others fail just because they are mediocre.
The App Store is a sea of black and white cows. Unless your app is purple - unless it's remarkable some way - no amount of marketing is going to help.
I can't get into detail here about how to build a purple cow, but I'll give some basic principles.