Sent messages not synced on first install of new SMS apps
Try this work around


Disable Textra as default SMS app 
Take a backup of your stock SMS app messages using SMS backup and restore 
Set Textra as default messaging app
Restore messages using SMS backup and restore backup, which you just created
All the messages  (before you installed Textra ) should be available now on your Textra or alternative app