The game is already available on the Google play store and the Amazon Appstore. It seems to me that most people are going to discover new apps from inside their smart phone, so the only way to promote an app is by having it come up in the first 10 apps on the main page in the Google play store. The game is free to play and makes (very little) money by in-app adds.
What are some other creative ways to promote, sell, or get people to install an android app?
Also, how would you be able to tell which sales/promotion method is working best?