President Isaac Herzog departed for a surprise visit to Paris on Sunday evening for urgent discussions described as “related to the hostages.”