That is a good point. We should definitely push for keeping natural spaces natural, even as we continue building our cities. I think alternating pockets of natural habitats (squares, plazas, etc) would help preserve the native birds as well and be easier to sell to goverments.
However, many of the areas feral cats are in abundance are not highly populated (think Australia, the place with the worst feral cat problem) and in places like cities and such feral cats may be fed primarily by people or garbage/roadkill. Of course they would also eat small vertebrates regardless of where they are. And even if you push for preserving habitats, if the cats invade those spaces they would keep endangering the birds. So I think we should tackle both issues at once, that way we maximize our chances of success.
Not entirely related but also helpful for the local fauna, but if you live in a house/have a yard you should consider planting native species or making small habitats for birds and other critters. Goverments should absolutely take responsability in preserving our native species, but until we can convince them, we should all try and pitch in to help!