Marking this thread as Solved ✅, big thanks to everyone who contributed!
For anyone else landing here wondering how to recover deleted texts on Android, here’s a breakdown of recovery options depending on your situation:
Check the Recycle Bin in Messages
Check the Archived section in Google Messages
Recover messages from Google backup. Check if Google Backup is turned on under Settings > System > Backup
Stop using your device immediately after deletion to avoid overwriting data
Use data recovery software
Recover messages from Google backup by factory resetting the phone and restoring during setup
Check Samsung Cloud for message backups (if it’s a Samsung device)
Use carrier cloud services if available
We’ve also got a full guide on How to Recover Deleted Files on Android, it covers root, backups, cloud options, and what actually works.
From my own experience, I’d add this: your best chance of recovering anything on Android is if you’ve got some kind of backup (Google, Samsung Cloud, carrier, third-party, whatever). Without a backup, recovery gets really uncertain, even with root and good tools. But of course you never really know until you actually try. So don’t let me discourage you.
Hope that helps future readers, good luck and dont forget to back up!