Tan sencilla y bonita como la de Samsung no he encontrado ninguna, y me he pateado un montón de la Google Play Store.
La más sencilla que he encontrado, a la par que con un diseño atractivo, es la app ColorNote (como te comenta Arukki).
Es completamente offline. No depende de tener que estar conectado a internet para usarla. Y es bastante liviana. Unos 2MB de almacenamiento. Y cuando la cierras, se quita de la memoria.