What are your favorite "brain games"?

I've been on a massive sudoku tear, but would like to branch out a bit to other logic puzzles/games (preferably available on Android). Wordle is another great one, but is only available once a day and I believe is only available via browser. What are your favorites?

ETA: Thank you all so much for the great recommendations!!