Tienes una aplicación gratuita de Samsung que se llama "Notas de voz", que hace exactamente lo que dices.
También, en Samsung Store, hay una también que se llama "grabadora de voz", pero vale 0,75€ y no creo que difiera mucho de la anterior.
Saludos.