Easy way to make your Android app visible on Google Play Store search
There was a long period of stagnation just after launch, probably because Google needs some time to check and index or whatever they do with apps that are just published. This period lasted about two weeks. It is useful to know that this can last even a month. There were almost no downloads what so ever.
Also, the app was not searchable on Google Play Store, not even by the name or package or author. Nothing! I also tried to search on languages the app is available on, but nothing was really successful. So, I took a different approach.
Bring your app one click away from the audience
I was thinking, well, somehow I need to bring some people downloading my app, and as it is not searchable, they have to actually want this particular app. So I made a page on Facebook, where I tried to reach some people. And it worked for me.
After a few days my app was visible on Google Play Store search. With every new download, it was even better ranked. Now is the page almost unnecessary, because the number of downloads coming from Facebook is very small, 5-10 a day. But it is important to say that it helped a lot at the beginning!
So, if somebody is in the likely situation, just somehow make people downloading your app, and Google will start to show it in search results. After that, it is all about quality.