Did you exterminate the populace of these towns when you took over? If so, the population likely has not reached sufficient levels to support the next government building. Even if you merely occupied the settlement, the Gauls may have built everything that could be built given the current infrastructure. Also, have you torn down the indigenous temple and build a replacement?