Samsung Keyboard language switch + Accessibility service
This answer explains why it's not possible to change the keyboard layout when an accessibility service is on.

I faced the problem on my Samsung Galaxy S3 with Android 4.3 (I9300XXUGOE1), installed Google Keyboard, and use it instead of the default Samsung keyboard.