Советую SMS Backup+ https://play.google.com/store/apps/details?id=com.zegoggles.smssync
Архив с сообщениями можно хранить в облачных сервисах. Историю звонков кстати тоже сохраняет.