What is app indexing and why is it important?

Imagine a version of Google where any search you do on your mobile will serve results from not just the mobile web but the apps on your phone too…