65 is the population limit on most devices. If you're playing v1.0 of Village Sim, you will need to wait for at least one villager to die before the GC will be born. There have been some improvements in the v1.1 update, and the game displays a better message when you reach the population limit. The GC will also be born even if your tribe is at the limit.

There are differences in v1.0 and v1.1 in builder training, too. In v1.0, the only way to get additional construction training is to hope for an Island Event that will wash more debris onto the beach. In v1.1 your villagers can improve their construction skills at any time by fixing huts.