Unfortunately I can't pinpoint the exact problem as I'm not an Android expert and with so many devices out there it makes it even more of a challenge. Filesize wise this game is pushing the limits for Android systems, that could possibly cause issues/lag. It absolutely works though, plenty of Android players around and I also tested the game thourougly on my own mid device.
Aside from general trouble shooting like updating drivers and making sure you have enough space there is not much else I can do to help.
In the coming version the game will be split into two parts for Android systems, but that will take a while. In the meantime maybe Joiplay could be a solution.