> He can get a French id card and a French passport and work in France without a visa, but can't vote in the French presidential elections.

I don't see how that's true. If you have a French ID card, you are a french citizen, and de facto you can vote.