Eight hostages who were expected to be released in the first phase of a Gaza deal have been declared dead by Israel, complicating ongoing negotiations and raising questions about security in the region.