A guy dacapo actually followed up on my posts with his own experiments. It's in the Apple app store, not the Android Market, but it's still really well done and honestly gives you a hands-on perspective that I don't have

Check out the four posts below:
Post 1: http://blog.dacaposoft.com/seo-optimizing-app-keywords-on-itunes-app-store/
Post 2: http://blog.dacaposoft.com/httpblog-dacaposoft-comseo-optimizing-app-keywords-on-itunes-app-store-part2/
Post 3: http://blog.dacaposoft.com/seo-optimizing-your-app-for-itunes-what-doesnt-work/
Post 4: http://blog.dacaposoft.com/"seo-optimizing"-your-app-for-itunes---part-4/

I recommend to you send your application to several review's websites, it will generate traffic to your app.

I have tried this method several time.
Check my best android application which tracks sunlight called "SunPhos" https://play.google.com/store/apps/details?id=com.symbyo.suntracker&feature=search_result

You can also contact the AndroidPIT sales department and see about getting your app reviewed.

-----
Android News I Android Apps I > App Center

Have you tried GiveMeApps?

They will write reviews for you filled with SEP
They will do video reviews
They will also create a profile page and listing for you to help with exposure?

It's free.

I've found a great site with a forum about marketing your apps. These guys have a lot of good suggestions on how to market your apps: http://makingmoneywithandroid.com/forum/forumdisplay.php?fid=13

- Press Releases are great as some people have mentioned.
- Have you integrated sharing in your app so users push it to their friends? Have you integrated Facebook's Open Graph?
- Hit up as many App review websites as you can find!

Also for cheap marketing tricks ... you can use fiverr.com. There are people on there that will review your app for $5 and some will even promote it with Tweets and stuff. This is a good way to get off the ground, because getting good reviews seems to help with downloads.

So you are also a frustrated developer?
I worked 7 month on my app. From 5 AM in the morning every day till midnight. My wife for sure wants to get divorced and my kids and my dog probably hate me.
It is a very good app and I get good reviews from people that use it, but no one can find me in the Google Play store. I am probably in place +500 (I stopped counting after I started to feel pain in my finger). The app is free (I have also a Pro version but this is another sad story) I get few cents from adMob every hour. By the end of the day I might be able to buy a cheap beer in a very cheap place... small glass... if they give me discount.

And now to the point:
Google algorithm is based first of all on reviews. Yes, the keywords, name of app, number of downloads and uninstalls is also important, but first thing you need some good reviews. You can buy them, but this is against the Google policy and I am not going to do that.
But there is nothing against helping each other, right?

If you download and review my app I will download and review yours! Just let me know. That's simple.
This is a link to my app. And yes, you can also use it- it is the best expense manager app and might help you save money..

https://play.google.com/store/apps/details?id=mediavision.handwallet


Thanks,
David

I have had the same issue as David.....worked for months on an app and put out a product that I think is great, but only a dozen or so people have bought it. I will do as David says, if you review my app I will review yours!

https://play.google.com/store/apps/details?id=com.onesix.splister&hl=en

Hi,
I've been there like you. I have a few android apps my self and the biggest problem is marketing.
From my experiences the best options are letting others know you're there on forums dedicated to app announcements and try sites like www.newappsreview.com which are dedicated to new app announcements.

Thank you all for your valuable comments! It helped me a lot.

Thanks everyone for good tips! Sounds really familiar, I have 3 games and to two of them I've really put some time and effort (Rhythm Sheep and Shape Fitter). Now it's time to market them and as a marketer I am really a newbie. I haven't used any money on it yet, but I could pay something for marketing campaigns if I knew my money would be well spent.

I recently also put up a website to showcase my games: http://www.turskagames.com

The most recent marketing attempt was to build a Hall of Fame for my Rhythm Sheep game: http://www.turskagames.com/rhythmsheep/hall-of-fame/ Basically I'm hoping to add value to the game by enabling players to show off good results in public. It was launched today, so there's not much scores yet, but let's see if it takes off at some point.

Marketing properly will definitely make a big impact on your success. In such a saturated market, it's important to have a proper marketing plan.

If you have a limited budget, try some Free Application Advertising/A Banner Exchange - OrionExchange.com. All you do is install our SDK code, start serving Ads to earn Credits, then you can spend those Credits on Advertising of your own. Or buy VERY cheap Credits (1,000,000 Credits for $550, giving you 1,000,000 banner impressions) and give your Applications the advertising they deserve.

Good luck whatever you decide.

Philip
OrionExchange.com
Support@OrionExchange.com

I hope you are doing well!

As I researched on marketing of android apps, I found that the best way to promote your app are Google Play Store, Google Mobile AdSense, Social Media and Blogs. Isn't It?

Thanks for the tip Orion Exchange! I registered and propably will try it out in next update. I have tried some banner exchange services and Orion Exchange looks promising. Here is another thread related to banner exchange: http://www.androidpit.com/en/android/forum/thread/453419/Banner-Exchange-Networks-for-Android-Apps

Great, thank you for the kind words. We're still fixing the last few niggles and kinks.

So far we have a huge disproportionate amount of users trying to Spend Credits rather than Earn, so we're grateful for every user that decides to install our SDK and we'll Tweet your Apps double-time to our 2.5k fans!


Philip Cook
OrionExchange - Free Mobile App Network & Cross-promotional Banner Exchange

Yeah! There are lot on free app for android but for the best suited app, you need to go for the customized one! Isn't it?

Hi David,

Great app. I've just put a 5* review in for you. I'd be grateful if you could also review my new app:

CleverDic Crossword Solver

I can't yet post links as a newbie, but if you search for CleverDic you'll quickly find it

Kind Regards
Mark Bailey
(Pig Dog Bay)

Hi David !
I can understand what you mean.
I have tested your app and I am really very impressed. There is a lot of work in it. You have lot of functions with a simple userinterface.
Made a rating for your app in the German language.
Can you test my app - look in the footer.

-----
Meine App: Time Sheriff - The easy all in one timer

Hi Andreas,


Great app, 5* review given!
I'm up for joining the developer club that you mention.


Kind Regards
Mark

Hi, I am now a days working on "How to Market Androiod App"... I found this thread very helpful, but i found a general mistake of attacking solution rather than the the Problem.

I believe that marketing an app is in itself a full time job/task and obviously more important than even developing the app. Many people have done a lot of work on it so rather than directly finding out the ways to market ... sit down and think about the problems/issues being faced using some marketing models like the following one. This will help you in being more targeted.

4 Cs Approch (Catch, Connect, Close, Continue)
Catch: Catch your customer's attention, If you are facing problem that your app don't get noticed... your issue is Catching. Use some SEO, make your name close enough to some popular game to be in search results, get ads at some useful spots and a long list which can be fruitful in different scenarios..

Connect: Connect with your users, if your app or ads getting a lot of impression but CTR or downloads are low... your issue is Connecting. Is your logo design is thoughtful regarding marketing perspectives or it is just a piece of art... your App name and logo matched and portray about what your app is... Is your description, reviews, rating and many other dimensions are aligned..

So in this way by being more systematic you can easily find out synergies to market your App and I am happy that majority of solutions are already mentioned here by folks... just you need to put the right pieces together.

I hope you will find it a lil helpful.