I've compiled and made minor changes to the Google Sky Map application. In particular, on devices like the Kindle Fire without a compass, it won't go into the auto mode which tracks the sky. On devices that do have a compass, it should still track, but if you turn off the tracking (lower left corner icon), it will remember that setting (Google set it not to remember the setting, because of users who couldn't figure it out). You can download the apk for the newly named Open Star Map.
There are a lot of unsatisfactory things about Open Star Map. For instance, the night mode doesn't change everything. For another, the catalogs are shallow.