I recognize that the list hasn't been updated in a long time (almost all of the Android games have not had commits for 7+ years), but one I would recommend is LibreSudoku. It's just normal Sudoku, but by nature of it being FOSS it beats the alternatives.
https://github.com/kaajjo/Libre-Sudoku