https://www.bloomberg.com/news/articles/2016-12-23/canada-s-economy-contracts-on-worst-factory-output-since-2013
A country's debt is not a measure of how currency should rise or fall. Several factors determine the health of a country's economy.
Fall in GDP, diminishing export, rise in imports and less investments make the economy weaker.
If all of the above are reversed, things would look rosy. True, that US debt as opposed to Canada is mind boggling but it (US economy) also promises big return for investors in the long run.
Canada's manufacturing production output has been lackluster in the past quarters, along with the price of oil that's also causing problems with OPEC.
So don't expect the Canadian Dollar to make leaps and bounds in the immediate future.
BTW: GNP as opposed to GDP. . . two different "animals" :)