Tic Tac Toe Free is a simple app for Android that allows you to play Tic Tac Toe in an easy and fun way without having to use paper nor pencil. You can choose to play by yourself or with a friend and the level of difficulty (Easy, medium and hard). It's also possible to choose the type of pieces and who makes the first move.
For playing, just tap on the square where you want to make your move and wait for your opponent to do the same thing. The problem with playing with Samsung Galaxy Tablet is that it doesn't work very smoothly and it's pretty slow when playing.
Optime Software is the developer of Tic Tac Toe Free which is a really simple and fun game but would need to be more smoothly in Tablets to be able to fully enjoy it.