Hi - the key to get more visibility comes from different aspects.
ASO - Link Building / Screenshots / App Video (this will help to appear in the search results - however it will take some time anyway until you are visible there)
App Promotion - Your App is in the launch phase of it`s lifecycle - the goal should be to get it into the hands of as many users as possible. If you have any Marketing budget I would spend it asap. The reason is you will appear in the Top new category on GP (as mentioned before by Tooleap).
GP Algorithm - Google is ranking Apps on 5 aspects: Downloads / De-install rate / Retention rate / Ratings / Social Signals (all these section will be benchmarked to the other apps in your category) If you manage to have a low deinstall-rate and your ratings stay the same you will see a strong increase in the ranking.
I hope that is helpfull
— modified on Apr 23, 2014 11:46:01 PM