It was an android game, remember playing it first in 2010
Pixelated, it was top down but you could see the characters at an angle, it was a turn based war game with colors for each team, goal was to own all the cities, the cities could be used to make more units, random terrain gen, multiplayer...