Searching an app on the Play Store for new apps results in a failure most of the time. By failure I mean we don't find the desired app although the name matches exactly. Popular examples are Temple Run (1st week after release) and Instagram (right now too). Searching on Google for terms like "Instagram for android" results in an immediate hit. Is this is a problem only in India or is it everywhere? And why is the Play Store search so backward compared to Google Search which has better success over a bigger search pool?
edit1
To clear up things, I was able to download the apps from http://play.google.com onto my phone.