You will see that message about "not enough housing" whenever you try to breed villagers after you have reached the maximum population (which is 90 unless you have completed one or more of the collections).