Andoku Sudoku 3 is the best offline sudoku app for Android users and the reason some refer to it as the best sudoku app overall. This app has more than 20,000 puzzles with six variations of sudoku and eight levels of difficulty. There are also autosave features, automatic error checking, and pencil mark compatibility.