As you say, there is no state of Palestine and never was. In 1775 there was no state of the United States of America and never was. Does that mean (by your reasoning) a USA is therefore not possible, or can nations come into being?
UN says deal reached on increasing flow of supplies to Yemen (AP)
from the article: Netanyahu to U.S.: Palestinian demands may delay peace talks again