I have rooted Sony PRS-T1, it has fully working Google Play on it, but Calbre Companion is not found on it.. There is no problem with other apps, also CC it is found on other devices Google Play
Update
Oh.. I guess I found a problem - it runs Android 2.2, and CC supports android from 2.3