How to get my child to learn and understand Arabic?

Hello everyone who might stumble over this post.

I was wondering if some of you can share your experience and suggestions as what you did or would do to help your non-Arabic speaking and understanding child to learn the language here?

I, for my part, have an 8 yrs old son, who really feels left out, at school as well as in the neighborhood here, for not being able to understand and speak Arabic. The Arabic he learns at his school isn't really helping him, as the teachers are not allowed to use a different language during their lesson time. So without being even able to understand what the teacher wants from him it's a real huge struggle for him. Yes, as foreigner he is exempt from being graded in Arabic and religion, but that isn't really helping him (or us) on the long run.

What did you do? Were you able to find some books which helped? If so, what books, where did you get them, how much did they cost? Or did you go the extra mile and hired a private tutor? Is there someone in particular you made a good experience with and would like to recommend???
(School has a strict rule which doesn't permit parents to ask the teachers for private tutoring )
So, if you have any suggestions, referrals or ideas, PLEASE respond to this post!

Thanks for reading