Most every game I can think of when it comes to games, most people have already suggested. Though I haven't seen Feudal Tactics ( available on fdroid ) mentioned. The game isn't all that complex, but it can be time consuming on larger maps.

I also just looked something up and Maze Mice from TrampolineTales ( the Luck Be A Landlord dev/team(?) ) is available on the play store, if you don't mind paid apps. Cannot say what the price is in other currencies, but $4.99USD is the price I saw.