Tigris and Euphrates on sale for $0.99:
https://play.google.com/store/apps/details?id=ca.codito.euphrates&hl=en
This is a really great implementation of a fantastic board game. Warning: learning curve might be high, and it is somewhat abstract, but an excellent strategy game.