As far as I remember in a given category, a maximum of 500 (or so) most popular apps appear in playstore search.
This means your application must be that popular, among thousands in the category. Try submitting your app to reviewer sites.
Good reviews can boost the popularity of your app. Well, the app should also be a good one of course.