Because the Constitution identifies only two forms of citizenship; natural born and naturalized. If you are not one then you are the other, and Cruz was not naturalized.
bbeb seems to be adding a third - “naturally born”. Otherwise no descendant of a naturalized citizen could be a natural born citizen.