I have the same problem with keyboard on android 4.2.2 and there figure out that with SwiftKey all work.
Now on android 5.1 default device keyboard work with no problem.

I think we somewhere already talk about reverse Arabic name on the map but i can't find this post