It is not commonly known but Android does not actually erase data when it is deleted until the data has been overwritten. This means that data even once deleted by the user (you) can still be recovered and often quite easily with the correct software, such as Disk Drill. The biggest challenge is finding software which can retrieve deleted text messages on Android phones.
Disk Drill for Mac is capable of recovering files from both the internal memory and the SD card on rooted Android devices. In the near future Disk Drill for Windows will also have the capability to recover deleted text messages on Android.