After first meeting as children, Justin Trudeau and his wife Sophie have announced they are splitting following 18 years of marriage.