OpenSudoku is a great, free Android app, being part of the category Mobile Games with subcategory Puzzle Games.