Unfortunately, arabic support has
long been crappy on Android. I'm guessing there are things your users can do to improve rendering on their mobiles, but there isn't much you can do.
I've heard of
libraries that could help you with this problem, but I've never actually tested them, so I can't say how good they really are.
Also,
this SO thread might be relevant.