They've literally never had a country. Went from Roman to various foreign Islamic states (plus a crusader kingdom and the Mongols briefly) to Ottoman to British to part of Egypt (Gaza) and Jordan (West Bank) to current situation.
Either way, it's weird that leftists will say every culture deserves their own land/country except Europeans...
You act like Palestine wasn't its own state before mass migration of Israeli settlers. Israelies have been expelling Palestinians and annexing their territory since about 1948.
So, do answer your extremely naive question, yes Palestinians deserve their own country. Preferably the territory they've occupied longer than the Israelies.