The fact that Cruz’s father was residing in Canada at the time of his birth doesn’t mean that he wasn’t an American at the time.
Lots of American’s nationals reside in Canada.
Cruz’s father at the time the son was born was a Cuban citizen with business ties there and with some ties to Castro which he later broke off. I understand the Cruz’s lived in Canada about 4 years so it is questionable as to any temporary Canadian status.