If you have an Android-based phone or a Google account, you may use Google Messages as your primary platform for text messages. Here's how to check if your message was archived within Google Messages.

Deleted messages are pretty hard to recover on Android ... you can check carrier SMS apps, which often sync and save backups. You can also proactively back up your text messages to the cloud.