The vast majority of Jews who settled in modern Israel didn't have a 2000-year history of Israel as their home. They have a 2000-year history of religious beliefs that center around Israel and date back to their very distant ancestors living in that place, but that's not at all the same thing. I mean, can you imagine what the world map would look like if we were to apply this criteria to other nations today?

Palestinians, on the other hand, have actually been physically living in that place for well over a millennium. Not only that, but dismissing them as "Arab invaders" is also rather misleading - while the language and the culture is Arabic, the Palestinian population is mostly descendants of the same people who lived in this area 2000 years ago (Canaanites etc), with Arabic culture imposed on them during the early Islamic conquests. And again, if you're willing to look back that far to establish a link that translates to right of possession, then should we go back another 1000 years and talk about Torah's vivid descriptions of the invasion of Canaan by Jewish tribes and genocide of the local population?

I think it's foolish to try to derive some kind of meaningful claim today from what happened 2000-3000 years ago, though. And looking at the more recent history, what is today Israel was explicitly a settler colonialist project. Here's Ze'ev Jabotinsky writing in 1923, not mincing words about Palestinians being the native population that he wants to displace:

"There can be no voluntary agreement between ourselves and the Palestine Arabs. Not now, nor in the prospective future. I say this with such conviction, not because I want to hurt the moderate Zionists. I do not believe that they will be hurt. Except for those who were born blind, they realised long ago that it is utterly impossible to obtain the voluntary consent of the Palestine Arabs for converting "Palestine" from an Arab country into a country with a Jewish majority. ... Every native population, civilised or not, regards its lands as its national home, of which it is the sole master, and it wants to retain that mastery always; it will refuse to admit not only new masters but, even new partners or collaborators. ... Zionist colonisation must either stop, or else proceed regardless of the native population. Which means that it can proceed and develop only under the protection of a power that is independent of the native population – behind an iron wall, which the native population cannot breach."