Ukraine is a distinct nation w centuries of history. The Duchy of Kiev predates the formation of Russia, the Duchy of Moscow being its similar but poorer entity.

There has never been a “Palestine” as a state. At best, it’s a descriptor of an area of land. Ukraine is a thing.