Hey, Tim
I highly recommend you to use a recovery tool to recover lost text messages from Android phone. 3 weeks ago, I mistakenly deleted an important sms from my phone, and I didn't have backup of this sms. I surfed on Internet to find way of text messages recovery for a long time, at last, I got a Android Data Recovery tool, the deleted text message was back, I was so happy, you can have a try! Learn more details here:
http://www.iphone-android-recovery.com/android/recover-messages-from-android.html