Canadian Prime Minister Justin Trudeau said on Wednesday that he and his wife Sophie were separating.