Canadian Prime Minister Justin Trudeau soared to victory in 2015 on the promise of change and “sunny ways” for the country.