Google's improving their app indexing feature with a new tweak to Google Search results that will now let you know if a search result is indexed in an Android app, and will prompt you to download that app if it isn't already on your phone. From Phandroid - Google Search will now show a download link for indexed apps that aren’t on your phone