That is a mistakken notion. Cruz has never been a Canadian citizen. Nor did he really need to "renounce" same a year-and-a-half ago -- that was merely symbolism.
Because he was born on Canadian soil, Cruz was eligible for Canadian citizenship and could've become a Canadian citizen -- had he formally opted for it anytime after he reached his majority (thereby renouncing his u.S. citizenship). But he never took such action, thus he never became a Canadian citizen.
I disagree. Ted Cruz was a Canadian citizen. That is why he had to renounce it.
http://www.foxnews.com/politics/2014/06/10/ted-cruz-renounces-canadian-citizenship.html