I read many many posts on stackoverflow and I also went through many tutorials like Vogella and theNewBoston to see where am I making a mistake in publishing my app. I expo
It took almost couple of days for my app to show up. Just a small note, if you cannot find your app in the play store, try putting the name in double quotes like "Park The Car" or "Relationship Guru" and then search it. Even when Play store started showing my app, if I just search with the app name with no double quotes, I could not find it. I saw almost 500 apps and still I could not find my app. But on using double quotes, I got a perfect string match.
Hope this helps. Thanks a lot for helping me with this question.