France's ambassador to Australia left Canberra on Saturday having been recalled by Paris, amid a diplomatic row over a canceled submarine deal.