1- Improving the quality of your apps, including keywords...for SEO on store
2- Let's try running Ads (Facebook, Google) if you have strong finance or let's try building free traffic (Fan page, Group...)
3- Or you can contact with few agency following your app's niche, example: Voodoo, Ketchapp...