Android users usually have their backups saved on Google Drive ... you can use a trusted web tool like Recover Messages.