This app was mentioned in 2 comments, with an average of 1.00 upvote
It's more puzzley but you might like this:
https://play.google.com/store/apps/details?id=net.hexage.everlands
I thought of "Everlands" which is a cracking puzzle game https://play.google.com/store/apps/details?id=net.hexage.everlands