This app was mentioned in 4 comments, with an average of 4.75 upvotes
Alphacross - crossword aggregator
Prune - pretty puzzle-ish game
A Dark Room - text-based incremental clicker with simple adventure quests
Minesweeper - this one
Hoplite - simple strategy game
Lifeline series - text-based choose your own adventure
https://play.google.com/store/apps/details?id=app.drewromanyk.com.minesweeper
Yes it's Minesweeper, but really nice UI and design!
Android users, this app knows Minesweeper well (with handy shortcuts for time management):
https://play.google.com/store/apps/details?id=app.drewromanyk.com.minesweeper