Been there, met quite a couple students from Tunisia, Algeria and Marocco. That's outside the EU.
Most of those students coming from these countries to France for their studies (as opposed to those who were born in France or already lived there) were entirely funded by scholarships including tuition, housing and medical bills. That is, a scholarship from the French state, not from their state of origin. One of them even came from a really rich family. Still the French state paid for everything. Now I'm not saying that it was a bad investment for the French state. I don't know if it was or not, and some of these guys were really good. But there are far more students from the mentioned countries coming to study in France than the other way around and it's definitely wrong to believe that "foreign students pay tuition fees" applies to all non-EU countries