The release follows fragile negotiations under a ceasefire agreement, with 73 hostages still held in Gaza.