Recover Deleted SMS from android phone

If by chance you've had a backup of your phone regularly, there is a chance the messages were also backed up and you could try restoring it.

 

I'd like to add that you use "SMS Backup+". This will automatically back up your test to gmail and you can restore some or all of your text, including attachments to your phone. I've been using this app for a couple of years now and this is how I transferred my SMS from phone to phone.