Those are indeed special situations where cats are basically an invasive species.

Here in Europe the correlation between cats and bird population is not so strong. While destruction of habitat and the crash in insect numbers are the big culprits.