Check out Influence by Teremok Games on Android. Nicely done hex-based strategy game, and one of the best Android games I've played period.