1-Jews have never been stateless before 1948. They had polish, Russian, German, Yemenite, Moroccan etc.. citizenships. Palestinians from west bank and Gaza are the ones statells now because they have no independent country and no Israeli citizenship.
Again, not true for most Jews in Arab land. There they either had no official citizenship or they had second class dhimmi citizenship no matter how long they and their ancestors were living there. For example, Jews had been living in Egypt for centuries upon centuries yet when Egypt gained independence, Jews were not given citizenship unless they could afford to pay for it. After other Jews began immigrating to Israel, Egypt (among other Arab states) revoked citizenship for Jews and chased them out even though they had nothing to do with Israel and most weren't zionists.. That sure seems stateless to me.
In Europe, Jews usually were able to get citizenship in their home countries but we also know how uncertain that could be.
Now according to the UN Convention on Refugees host countries have the duty to allow refugees the opportunity to integrate, access services, and lead productive lives. How many Arab states follow the convention when it applies to Palestinians?
2- Following your logic, the gipsies who are dispersed everywhere in Europe also need to create their own state. Should they ask Romania or Bulgaria to give them a piece of land ?
With the way they have been treated, they would be a lot safer with their own home though I have no idea if they want one. If they do and there is a place that already has a significant Roma population it should be looked at.
p.s. The Tibetans, the Kurds, and the Tamils also deserve some form of independence from the groups persecuting them and in those cases, there is already land they are the majority in.
p.p.s. The term 'gypsy' is considered derogatory in most circles.