Android App is not shown when searched by name or package name on PlayStore
It seems that it was bug with the Google search algorithm. My application was indexed after 15+ days from the date of release.
Full-text search working fine now, but if you want to do partial text search it seems that there is still a problem.
For everyone who has spaces in the application name adding "_" instead of " " will give you application first in search results.
For example (full application name): ANDROID EXAMPLE NAME.
Search Text: android_name