Just FYI, on the French wiki, we finally chose to talk about proto-State. Palestine has numerous features of a State (starting by recognition) but lack some others (eg a define territory and a control of this). It is a State de jure -partly- but not really de facto -with some exception-. So it is a State in building: a proto-State.
Some sources (in French) use that wording. I don't know in English.