[stevenicr]

I really like my backup pro - https://play.google.com/store/apps/details?id=com.rerware.an...

It's been around a long time, and the price is right to buy and own, although I think you can get most stuff backed-up without paying for it.

It's been a while for me using it, but recently suggested it to a friend, they used the free version, got a backup... and then when the phone co tried and failed multiple times to transfer / restore his stuff to a new phone (while having the old and new in hand) - he dug deeper into the restore options with this and got it all.

Not sure about the messaging apps you are describing and how that would work - I have been mainly concerned about sms/text and photos / videos - and having them offline / non cloud saved.