My favorite from FDroid (also on the Play Store) is called simply "Puzzles"... It's a collection of ~40 logic puzzles (including Sudoku) that's great for micro-gaming. Individual puzzles are randomly generated, so you never run out of content.