An excellent strategic board game: Gobang (also known as Gomoku, Five in a Row). You win the game if you are able to put 5 of your pieces in a row, column or diagonal. You lose if your phone does it before you :)
This app is made for the best playing experience so there would be no ads nor any in-app-purchase annoying you. Just go seamless and ... have fun