I used to be fairly addicted to The Simpsons: Tapped Out but things became more and more based on micro-transactions so I just gave in with it.
But way back in the First Gen iPod Touch days, it had to be Labyrinth and Tap Tap. Two absolute classics for me. Don’t tend to game a much on mobile now, busy life and all that.