"The responsibility for Israel's security lies with the government, and therefore, the authority [to fire Bar] rests with it," Smotrich said.
"This could have dramatic, far-reaching implications for the independence and professionalism of the entire public service,” Navot wrote.
Herzog addressed concerns that the government would not respect a High Court ruling that cancels the firing of Bar.
Although no claims have been made that Yonatan Urich or Eli Feldstein caused any security damage to Israel, the irregular nature of their employment and activities raises concerns.
This comes as a senior Shin Bet (Israel Security Agency) official in charge of the Jewish Division, identified as A., suspended himself on Sunday.
The prime minister maintained that his decision to remove Bar was not related to "Qatargate" and did not align with his timeline.
"We need to do exactly what we did with Judge [Isaac] Amit, not cooperate with him, not work with him," Levin said.
According to Bar, pressure was also exerted on him to carry out actions he defines as "against the citizens of the state."
MIDDLE ISRAEL: Like Nixon, Netanyahu hopes that throwing passengers to the sea will end the tempest into which he has sailed.
The poll also surveyed Israelis views towards the attempted dismissals of the Shin Bet chief and attorney-general, as well as if there is an Israeli "deep state."