1. Use the title to your advantage
Apps can have pretty long titles. Make sure to take advantage of this. Instead of just naming your app “Pirates” instead name it “Pirates: A fun and free game” for example. This makes sure people searching for any of the words can find you through their searches. This in turn leads to more visibility and more downloads. More downloads in turn leads to higher ranking.
2. Have relevant keywords in the app description
Similar to the above point you need to take advantage of the description. If you have a game you might want to have “fun”, “action”, “fps” and so on in your description. However you don’t need to have “fun game”, “action game” separate. It should look like this: “fun, game, action”. Also, the words in your title doesn’t need to be in the app description. Use this space for other words!
3. Use Facebook Connect
If your app is connected to the users Facebook account their friends will see that they are using it. They can also invite their friends via Facebook. This will lead to more downloads. You should also mention something about Facebook in your description, your Facebook Fan Page or the ability to follow your Facebook friends for example. By doing this you might rank on the search term “Facebook” which is one of the most searched apps.
4. Have a free version
See more at: http://www.itaxsmart.com