If any company has a chance to make deep linking/in-app search work, it's Google, maybe Apple. They already have the mobile ecosystem and control it. The recent troubles of URX, Quixey etc. illustrate the uphill battles startups will face in this space.