Cats are not domesticated in the same way dogs are. There is a wide genetic variance in cats, coming from hundreds or thousands of local strains. Dogs are two or three main groups, bred over 1000's of years to make the kinds we see today.

Why does that matter? Well, cats are not always let free; sometimes they've always been there. Feral cats can be the ones that nobody has tamed yet. As for 'destructive', that's how nature works. You might prefer the doves, but the kitty has her own ideas and they're not vicious little problems, they're behaving as god intended.

Now I'm not sure if cats were native to North America, so there it might be negligence. But consider the parrots of San Francisco, living in large groups in the parks. Parrots are expensive; probably they are descended from those that escaped out an open window. Nobody intended for them to roam free, they did that on their own.