Andoku Sudoku 3 is the best offline sudoku app for Android users. It has 10,000 puzzles with six variations of sudoku and eight levels of difficulty. There are also autosave features, automatic error checking, and pencil mark compatibility.