I have volunteered to be a beta tester for the new Heavens Above Android app. It is still in the early stages as yet, and as of today, 47 testers have signed up (in the Google community). Being this early into the process the app is looking good. The developers have been quite responsive and open to suggestions.
As they tell it, there will be two versions of the final product, free and paid.
As of 20 November 2014, the Heavens Above app has gone into a published status. Check it out. Nice app.
11/25: There is now a paid version in the Google Store for this. Cost is $4.99.73 de Mike, W6GYC