Für Anfänger würde ich dir Google Play Store mal durchforsten, weil die gängigen kostenlosen Apps da meistens gut bewertet sind. Schau dir die Screenshots und Bewertungen genau an - viele Nutzer schreiben direkt, wie nervig die Werbung ist. Wichtig ist, dass die App einen Tutorial-Modus oder erklärende Hinweise hat, damit du die Regeln wirklich verstehst und nicht nur blind herumklickst.
Offline-Funktion ist Standard bei den meisten Sudoku-Apps, das kriegst du überall. Was dich von den nervigen Versionen unterscheidet, ist weniger die Funktion als die Balance zwischen kostenlos und nicht zugemüllt mit Ads. Manche Apps haben Premium-Versionen ohne Werbung für ein paar Euro - das kann sich lohnen, wenn du vorhast, regelmäßig zu spielen. Probier einfach zwei, drei Apps aus, bevor du dich festlegst. Nach ein paar Tagen merkst du schnell, welche dich nervt und welche nicht.