Canada's Deputy Prime Minister Chrystia Freeland quit Monday in a surprise move after disagreeing with Justin Trudeau over US President-elect Donald Trump's tariff threats.