If you've ever searched for an app on Google, there can be some difficulty if you don't have the right name and such. While listening to the latest episode of TWIG they mentioned that you can limit your searches in Google to just applications! Head to Google and type in your search term, then look on the left hand menu and click more (see screenshot below).
After clicking more, you should see an link for "applications", click it and Google with search all the major App Stores for the app (iTunes, Android, CNET, etc...). You can see an example below: