Mae mae mae que lío con las notificaciones.
Yo no sé dónde las guarda
Xiaomi o redmi lo que se es que en la mayoría de android si no lo tenias activado no viene activado de serie así que si lo tiene cuando lo encuentres no vas a poder ver mensajes antiguos.
Ahora viene lo gordo desde mi punto de vista: OJO CON APLICACIONES DE TERCEROS!!! no es lo mismo acceder al historial de android que se supone es fiable que instalar voluntariamente aplicaciones para que generen un historial. No sé si lo sabes o si no te has parado a pensar pero cuando le des acceso a todas las notificaciones la aplicación va a crear un registro de absolutamente todo lo que llega a tu móvil y ahí están incluidas notificaciones del banco, pagos con tarjetas, llamadas perdidas, correos electrónicos y mil cosas más a las que no creo que sea muy acertado tenga acceso la aplicación de terceros sea cual sea se llame como se llame y venga de dónde venga
Yo personalmente no le daría acceso a monitorizar las notificaciones a ninguna aplicación.