Polecats aren't cats as such but the jump between them in linguistic rather than veterinary terms isn't large and it seems clear that Broome's version was essentially the same phrase. The first appearance of the currently used version is in Jonathan Swift’s A Complete Collection of Polite and Ingenious Conversation in 1738:
"I know Sir John will go, though he was sure it would rain cats and dogs".