I'd like to promote a few thought-provoking, logical, games I enjoy, but also hope to hear what other people are enjoying.
For me, the ones I keep coming back to are (in no particular order):
Sudoku: https://play.google.com/store/apps/details?id=com.andoku.two.free
Solitaire...