You could try Heroes of Might and Magic 3 on an Android Phone with VCMI App installed. Requires that you purchase Heroes 3 from gog.com. Runs pretty well, but there are some elements that are pretty small. Ideally you are familiar with the game or similar games because it has some complexity.