Hola, en Telegram se pueden archivar y ocultar chats... a simple vista no está, pero, puede estar oculto y "alguien" ha enviado ese mensaje.
Como tenéis confianza y puedes coger su móvil y mirar Telegram, cuando entres tira la pantalla para abajo y si tiene chats archivados ahí aparecerán. Y si está "deleted" ahí pues no será por Android auto... suerte.