Canadian Prime Minister Justin Trudeau suffered an unexpected blow on Wednesday when the small political party helping keep his minority Liberal government in power withdrew its support.