Hmm, well, a lot of people have had success downloading CC on one Android device (from the Amazon appstore) then backing it up and sideloading it to the Fire. Once it is on the device, all that matters is that CC is locked with Amazon's appstore encryption.
The only reason CC "doesn't work" with the Fire tablets, is because Amazon doesn't want competition for the Kindle builtin app.
