Como dice la prima @Arabelle, la conversación se puede restaurar con la copia de seguridad que se hace de forma automática (a no ser que hayas deshabilitado esa opción manualmente).
Pero las copias de seguridad se hacen cada cierto tiempo, según lo que tengas establecido, cada semana, mes, cuando estés conectado al wifi... A lo mejor lo que restaura es de hace dos semanas, no tiene nada llamativo y el otro queda tan pichi porque restauró la conversación y la enseñó, omitiendo que tres días antes de borrarla podían haber hablado de algo que ocultarías a tu pareja, y de ahí que la eliminase. A mí habiendo entrado en una espiral de mentiras y de cosas borradas, una conversación restaurada de sabe dios cuando, no me parece prueba de nada ni me tranquilizaría.