A UN recognition of nation state is not a pre requisite for self governance.

I’m not saying it is a prerequisite. Historically being free was not a prerequisite for being paid some kind of wage at times either, for that matter.

Historically, many former colonial nations gained their independence before being able to hold free and fair elections. Kenya for example, or South Africa.

Palestine is in a similar state at present.