Finally, there's tooling for #androiddev to test backup and restore of apps: https://developer.android.com/studio/preview/backup-restore-testing

This is an area which was neglected by Google and app devs alike. Hope this will help to improve the backup situation on Android.