I use Privacy Friendly versions of Sudoku and Minesweeper on the F-Droid store. I also really enjoy Nonograms (aka Picross), and haven’t found a good foss app for it, but the app “nonograms.com” has been a good experience for me. I paid like $5 for the ad free version and that’s been it, nothing else.