Para principiantes, te recomendaría que busques bien en Google Play Store, porque las aplicaciones gratuitas más conocidas suelen tener buenas valoraciones. Mira los capturas de pantalla y las reseñas con atención - muchos usuarios escriben directamente lo molesta que es la publicidad. Lo importante es que la aplicación tenga un modo tutorial o consejos explicativos, para que realmente entiendas las reglas y no solo hagas clic al azar.
La función sin conexión es estándar en la mayoría de aplicaciones de Sudoku, eso lo encuentras en todas partes. Lo que te diferencia de las versiones molestas no es tanto la funcionalidad como el equilibrio entre ser gratuita y no estar llena de anuncios. Algunas aplicaciones tienen versiones premium sin publicidad por un par de euros - puede valer la pena si tienes pensado jugar regularmente. Simplemente prueba dos o tres aplicaciones antes de decidirte. Después de unos días notarás rápidamente cuál te molesta y cuál no.