I'm about to release my first android game and I'm trying to come up with a strategy for promoting a landing page, amazon listing and google play listing.
I think getting good reviews is key. Need to start a network of developers to cross rate/comment each other's stuff.
I'm doing kids games so not using ads, going paid, may someday go with in app purchases to prevent torrenting, which google play handles IAP easily with their API. The problem with IAP in kids games as you get infuriated parents who get pissed about charges. You have to set it up so the parent has to do the purchase, not the kid, google will reverse payments to you from pissed off parents who say they didn't make the purchase(where the minor kid did).