Most people do not search for an app by name. They search for the problem they have, and the answers that rank are usually web pages.
Answer the question on the web
Pages that answer real questions well bring search traffic the store alone cannot reach. The app becomes the obvious next step on the page.
Carry the context into the app
Deep links that open the app on the content the user was reading convert far better than a generic store link.
