I was just about to start writing my comment recommending Polytopia to you until I saw that you wrote it at the end. And yes, Polytopia is quite similar in terms of gameplay and I could say perhaps more demanding in terms of the need to strategize well, as well as the variety of units and classes you can choose from. If I remember correctly I think there are more than 10 tribes, although the bad thing is that many are paid. And each one with different attributes. The graphic quality of Polytopia is quite pleasing to the eye and a little tender and its gameplay is very well achieved, I played it a long time ago and I have not found any fault or something that displeases me. You can make quite long lasting games and the size of the map is simply abysmal for a game that visually proposes us not to have so much, and the good thing is that each map is generated randomly, so we will always be forced to vary in each game. Seeing this game reminds me a lot of Polytopia.