Searching for Android apps 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 &quot;Instagram for android&quot; 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.
The general opinion everywhere is that the Web marketplace is much better with search results than the marketplace app (it is really puzzling as to why is such the case). And no, the problem is not India specific, it is faced everywhere. The same opinion holds for other stores as well, including Apple's AppStore. The good news is, there are a few companies trying to make it better, namely Chomp and Tapjoy:

Chomp has been pretty successful and has been solving a truly-existing problem, which is evident since Verizon now includes Chomp in its tethered phones.

For more info, see xconomy.com news article discussing the search issues in the mobile market places and apps like Chomp and Tapjoy.