If you have published your app just before 1 day, It will not visible or not be in your search result. Google will take 48 to 72 hours for visible on store.
You can follow this to promote your app :
1) Have a catchy Title that stands out from the rest. (Blog post)
2) Create an attractive (Sexy) icon that stands out from the rest. (Article 1) (Article 2)
3) Use relevant keyword to describe your app on the App Store. (ASO Tool)
4) App Size – Reducing the app size allows users on 3G to download with ease. (>50mb)
5) Reviews – Encourage users to review your app, as higher rating attracts users.
6) Free Apps – Attract more users compared to paid apps.
7) Promo Codes – If you have a paid app give away promo codes so users can try it out and tell their friends.
8) Submit your application to various app directories such as Appolocious.
9) Promote your app with a Facebook Page.
10) Promote your app with a Twitter Profile.