The hostages are the last to be freed in the first phase of a fragile deal with Israel, adding to pressure for both sides to start negotiations to permanently end the war.