Players on some older or slower Android devices might experience a slight stuttering effect on their characters when using high settings. The best way to stop this happening immediately by lowering your graphics settings - lower settings will be less demanding, and will run more smoothly on all devices.
You can chose your graphical quality settings on the Game tab of the settings menu.