Have you tried going into the configuration menu and going to "Visual" to change the way the game renders? That we have found makes a big difference in performance while in the dungeons for some players. We made a video on how to do it. Hopefully it will work on your android device.