This app was mentioned in 3 comments, with an average of 1.33 upvotes
I think you're thinking of Evolution: Battle for Utopia.
https://play.google.com/store/apps/details?id=com.my.evolution.android
For English speakers, here's the English link.