I can confirm, you can have negative population.
Recreation: Sell residences until you have negative population.
I don't know if it's a bug, I think it is. In FoE you can not sell residential buildings if you'd have negative population after selling.