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