La prueba ya la tienes: viste una notificación y después no la tenías. Yo no entiendo que estés tan tranquila teniendo un novio que desconfía de ti y te espía. Está cometiendo un delito y dando muestras de maltratador… y como un día lea mínimamente malinterpretable, que Dios te pille confesada.
Déjale ya, no se merece otra cosa.

Creo que hay aplicaciones que monitorizan los desbloqueos y las aplicaciones utilizadas, pero algo muy sencillo que puedes hacer si tu teléfono es Android, sin necesidad de instalar nada, es teclear el código *#*#4634#*#* y así acceder a las estadísticas de uso del teléfono. Ahí podrás ver las últimas aplicaciones que se han abierto, a que hora y el tiempo que lo han estado. Claro, tienes que dejar las aplicaciones cerradas para asegurarte de que se registre, si te las dejas abiertas en segundo plano no sabrás si las ha usado.

Te habla desde aquí una persona «celosa». Mis celos son puras inseguridades y arrastres de otras relaciones, y soy consciente de mi problema y lucho contra él todos los días de mi vida. Poco a poco voy haciendo mucha terapia he conseguido deshacerme de muchísimos comportamientos, mi novio es como tú: NO ME DA MOTIVOS! Que hay que aclararlo. Yo te diría que se lo digas pero de forma tajante, a mi él cuando me pasaba me lo decía que no tenia por qué hacer esas cosas y que no las hiciera. Díselo a la cara y directa. Si es consciente de su problema lo resolverá y coger tu móvil llegará solo a ser un pasatiempo para ver tus feed en facebook, insta o cualquier cosa pero sin maldad ni con ese recelo (que hay mil formas de hacer las cosas). Lo que sí que no te aconsejo es que le pongas mil contraseñas y trucos, más que nada porque si sufre de ansiedad lo vas a volver loco y eso es mil veces más cruel que que el te mire el movil. Háblalo y sé clara con él que así no se puede seguir y que mereces sobre todo: CONFIANZA.

Yo estoy de acuerdo con Alba. Aunque no está bien que te mire el móvil, ponerle trampas y trucos sólo hará que él desconfíe más o que explote. Yo creo que tienes bastantes pruebas de que te lo mira, creo que lo más maduro sería sentarte a hablar con él, identificar qué es lo que le preocupa y, si es su miedo irracional debido a traumas del pasado, anímale a que vaya a terapia y a que, cuando algo le chirríe, te pregunte directamente sin tener que espiar tu teléfono. Está claro que tiene problemas que sólo él puede resolver, pero si lo quieres y quieres que la relación funcione, tu has de apoyarle (sin volvernos locos, que no eres su psiquiatra), pero sí darle el acompañamiento que necesita.

Sí él supiera que has escrito este post, habría un mal momento pudiendo explicarle el por qué lo has escrito o tendrías miedo de que reaccione con violencia (verbal o verbal y física)?

Si es lo primero pues es una persona celosa como la compañera que ha escrito desde su experiencia. Si es lo segundo es maltrato.

Yo salí con una celopata de manual, hacia lo mismo, me miraba el móvil cuando iba al baño.
Un día le puse la trampa más sencilla del mundo, en ese entonces tenía un colgante en el mvl y lo dejé boca abajo, me metí al baño, esperé unos minutos y al salir (como el cerrojo hace ruido fuerte), la oí dejando el mvl deprisa en su lugar.
Cuando llegué el mvl estaba boca arriba y el colgante moviéndose y le solté «Qué? Has encontrado algo interesante en mi móvil?»
Obviamente me negó el haberlo mirado y cuando le dije «Claro, por eso está ahora boca arriba y con el colgante moviéndose, no?». Ahí ya no pudo negarlo.

Con esto te digo, a veces las cosas más sencillas son con las que se les pilla:
Notificaciones que desaparecen, limpiar la pantalla antes de entrar al baño y ver si hay huellas después, cerrar todas las apps antes de bloquear el mvl y ver después si hay alguna abierta, poner o cambiar la contraseña del bloqueo de pantalla cada vez que entres a la ducha…