Protesters across Israel blocked highways with burning tyres on Tuesday, demanding Prime Minister Benjamin Netanyahu secure a deal to release hostages in Gaza.