I don't know any Cats in Space novels, but there's Akif Pirinçci's Felidae: crime fiction written from the PoV of a cat detective. It's not science fiction, but it does have a fantasy feel to it. It's been at least 15 years since I've read it, and, even though I don't remember anything of the plot, a strong impression of supernatural spookiness still lingers.