I think by “foreign from Palestine” they mean that her grandparents were not from the land of Palestine (sometimes improperly referred to, in part, as “Pissrael”)