This app was mentioned in 3 comments, with an average of 1.33 upvotes
It's a very simple app, but the game is great for passing the time and it's good for your brain.
Red Herring https://play.google.com/store/apps/details?id=com.BlueOxTech.RedHerring&hl=en
Most of the time I play each game board on "Normal" because "Hard" can get pretty frustrating.