Cats survived before us by hunting small mammals and small birds, and they are very effective at getting fed.
And, conversely, the prey evolved to avoid cats. So it is only a problem if you take cats to a place that historically did not have them. In fact, removing a predator from an ecosystem it used to keep under check can be just as devastating as introducing a foreign species.