Calibre Companion is available on Google Play
and on Amazon Appstore for Android
. It runs on Android Gingerbread (2.3) and later.
Note that Amazon has not made Calibre Companion available to the version of the Amazon app store used by their Kindle Fire family of devices. This situation is not likely to change.