Two years after the 2005 Israeli unilateral withdrawal from Gaza (and the Israeli government evicted Israeli settlers from Gaza), the support in Israel for a two-state solution was 70% in favor.
They were optimistic!
Looking at the long term history of Israel, the left was more optimistic in general about hopes for peace with the Palestinians, while the right more suspected that Arafat never really wanted peace, and was just being sneaky. But let it be noted that the Prime Minister who ordered the withdrawal from Gaza was right-wing Gen. Ariel Sharon, Likud member and previous advocate of settlements everywhere.
After the actions of Hamas in subsequent years, particularly Oct 7, 2023, that hope and optimism was completely eliminated.
The 'withdrawal' wasn't really a withdrawal, was it. There was still a blockade, and IDF's routine 'mowing the lawn'.
Let's not pretend that the 2005 'withdrawal' was a chance for a fresh start for the Palestinians that they floundered. The various negotiations were very one sided, and the offers were also unacceptable.