They're certainly humans worthy of rights and dignity, citizens of the world, and most are citizens of the (partially recognised, limited authority) Palestinian state. But I think it's clear what we are talking about, that the Israeli state is "democratic" in the sense that it has a conventional (if unfair) idea of who its population/demos is, and those are the people eligible to vote for the representatives at the State level.
The situation you describe actually did happen to me, and many others in states without jus soli which are nonetheless widely considered democratic. This is typical in Western Europe, for example.
They are not though. They are citizens of PA, where they vote and pay taxes.
Israeli Arabs get full citizenship like any other ethnic/religious minority in Israel.
Israel does recognize Palestinian Authority.
> ergo all Palestinians are considered permanent residents of Israel
Palestinians are not permanent citizens of Israel. And they are not considered ones.
Why do you invent things that are easily verifiable online?
> but not given any right, which is the issue.
They have all their rights within Palestinian Authority!
The issue is that Oslo accord were not finalized and military occupation never ended.
> Palestinians are not permanent citizens of Israel. And they are not considered ones.
> Why do you invent things that are easily verifiable online?
The distinction between citizen and resident is a sharp and significant one in many jurisdictions!