Pour les débuts, je te conseille de fouiller un peu le Google Play Store, parce que les apps gratuites courantes y sont généralement bien notées. Regarde les captures d'écran et les avis de près - pas mal d'utilisateurs expliquent directement à quel point la pub est chiante. Ce qui compte, c'est que l'app ait un mode tutoriel ou des conseils explicatifs, comme ça tu comprends vraiment les règles au lieu de juste cliquer au hasard.
La fonction hors ligne, c'est standard dans la plupart des apps Sudoku, tu la trouves partout. Ce qui te différencie des versions chiantes, c'est moins les fonctionnalités que l'équilibre entre gratuit et pas noyé sous les pubs. Certaines apps ont des versions Premium sans pub pour quelques euros - ça peut valoir le coup si tu as l'intention de jouer régulièrement. Essaie simplement deux ou trois apps avant de te décider. Au bout de quelques jours, tu verras vite laquelle t'énerve et laquelle ne te dérange pas.