Hebrews settled in Palestine thousands of years earlier and established Kingdom of Israel in the region which was uprooted by foreign forces twice. However, jews have resided in Palestine non-stop.
Modern-era Israel emerged in response to Soviet and European persecutions of Jewish minorities in their respective regions. Now that Israel exit, Palestinians should come to terms with this reality and file for Israeli citizenship.
I see no point in questioning the existence of Israel, otherwise existence of virtually every modern-era state can be questioned. This is a Pandora box.