This app was mentioned in 3 comments, with an average of 1.33 upvotes
I personally enjoy playing Sudoku on my phone and would recommend getting the paid version of Sudoku 4ever, called Sudoku 4ever Plus. Of course you can try the free version and see if it's for you or not if you've never played Sudoku.
I did enjoy Word Search and LYNE as well.
Most phone games are underwhelming for me and I can't seem to really get into any of them for more than a few minutes.