Question

por que as terras encontradas não foram colonizadas imediatamente

Answer 1

Portugal não tinha ainda dimensão suficiente para tão grande tarefa e muito menos poderia colonizar o Brasil de imediato sem conhecer bem o seu potencial. 
Na época Portugal tinha já um peso enorme na economia mundial sobretudo através do comercio com a Ásia e estava a explorar ainda as suas terras descobertas em Africa, como são os casos de Cabo Verde, Guiné Bissau, Angola, S. Tomé e Principe, Moçambique, etc.. 
Assim que Portugal teve noção do potencial do Brasil de imediato iniciou não só a sua exploração como também a estruturação de uma sociedade fundando cidades, alfabetizando, espalhando a sua fé, etc.