This app was mentioned in 8 comments, with an average of 1.25 upvotes
It's a bit more like Disciples than Civ, but I enjoy Legends of Callasia.
https://play.google.com/store/apps/details?id=com.boomzap.aot