Te comento, que a mi también me pasó eso de "La aplicación no ha sido instalada" con alguna app que venía en la versión stock, y la solución que le encontré es moverla a
/system/app con las demás aplicaciones originales.
No recuerdo si la aplicación de notas también viene con un .apk que es launcher, pero si lo necesita vas a tener que mover los dos .apk, el de la aplicación y el lanzador.
Si la seguís necesitando solo avisá que le hago un backup a mi aplicación original y te la paso.
Saludos.