Avevo anche io il tuo stesso problema.
Ho cercato ma mi sa che non puoi ripristinare l'app. Almeno io non ci sono riuscito nonostante gli smanettamenti.
Avevo provato installando l'apk dell'app Samsung ma non portava a termine l'installazione probabilmente perché non compatibile con la CM.
Cmq stai sereno che se cerchi nelle directory dovresti trovare gli appunti sotto forma di dati di testo. Sempre che non avevi cancellato i dati dell'app!
Ancora meglio se avevi sincronizzato con google drive l'app. In questo caso troveresti i contenuti in una directory denominata "Memo" su drive.
Spero di esserti stato utile.