That’s a great question. I’m not positive I know the answer, and I suspect that the answer actually has multiple levels. Here are some thoughts:
1. All people were created b’tzelem Elokim, with a body from below and a soul from above. That soul is what separates us from the animals. That soul was put into Adam HaRishon, who was not a Jew, for he was the root of all humanity.
Adam HaRishon and Chava were given free choice to follow Hashem’s commands or not. They didn’t have a yetzor hara until eating from the Etz HaDaas, but they still had the ability to sin, though they didn’t have the inclination for it. Theoretically, they could have rebelled for the sake of rebellion, but it was like a person who knows he CAN run naked in the street but has no desire to do so.
Animals, unlike humans, have a different type of soul — one that craves comfort, good food, procreation, etc., but it is not a soul endowed with free choice, for it runs only on instinct.
Human beings have the ability to override instinct for the sole purpose of doing what Hashem wants. That goes for all of us… However….
2. Here’s where I’m venturing a tentative guess: I think that people can lose free choice when they’ve pushed the mitzvos far enough away. But to be clear, I haven’t actually studied this inyan. I just know that Paroah’s heart became hard after he rejected Hashem’s words one time too many.
I may be wrong on this entire premise.
3. That said, from what I’ve heard is that when a Yid does a mitzvah, it creates a natural consequence that affects the non-Jews, de-activating, on some level, antisemitism.
Hashem created this world with many laws, and one of them is that when the Jews behave corruptly, the non-Jews retaliate with hatred. I THINK this is more of a klal aspect, but individuals within that Klal should retain free choice until the point that they forfeit it.
Every person — Jew or non-Jew — has the ability to turn to Hashem and serve Him.
Or not.