Frustration has been growing on both sides, with protests against Hamas in Gaza and weekly rallies in Israel pressing the government to reach a deal to bring all hostages home.