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