Another suggestion, there is no guarantee that it will work, but you can still try the following. If your phone's system settings support different screen resolutions, and you are using the high resolution setting in Android, set the lowest resolution as possible in your phone system settings and run the game one more time. Probably, this will speed up the game FPS and solve the issue.