If you want your app to succeed in the app store then you need to know your enemy. Big companies have the luxury of name recognition, plenty of marketing money, and whole teams of people dedicated to making sure their app is discoverable. To compete in this cutthroat market you have to make sure your app hits all the right marks right out of the gate. Then you have to make sure your app is easily-searchable. That needs to be your main goal. Check out the research to see the best ways to optimize your app for the different search engines.
Read the full article here: The App Store Landscape: Major Players and the Discovery Challenge