Canada might not have recognized his statement to renounce but even if that is the case, Cruz is both a Dual Citizen and a natural born citizen.
But we will need to see his FS-240.