The answer lies in sex, like always. Lots and lots of sex. Those colonists have very large fecundity.
Really, the 752 or whatnot is the population of the 'capital.' The province may have many more people inside. Portugal's armies and navies were HUGE for such a puny nation. They were mostly conscripted natives and mercs.