Tens of thousands of Israeli settlers have staged rallies across the Israeli-occupied territories to express outrage over the failure of prime minister Benjamin Netanyahu’s administration to secure the release of captives held in Gaza.