The solution to having a backup and privacy is to run your own backup solution. I use OwnCloud so everything on my phone is a copy of whats on my OwnCloud server so my backup is always there.