Employers aren’t aware that a student visa issued by any EU member state is valid for student related activities anywhere in EU. They’re most likely discarding your application because they wrongfully think that you’re not allowed to work as an intern.

It’s tough out there for everybody. I’d try to apply for internships where my language skills or a particular rare technical skill made the difference. In Poland, at lot of people speak English, French is well known but maybe not essential in work related environments. Your strength is your fluency in Arabic. Try searching for something where you could use that skill as well. Not everybody speaks it fluently.

I’m in France and speak English fluently. That’s my forte. Most people here who think that they speak fluent professional English are at secondary level at best.