Canadian Prime Minister Justin Trudeau and his wife Sophie said on Wednesday they were separating in an unexpected announcement that appeared to mark the end of the couple's 18-year high-profile marriage.