Are you rooted? Have you ever tried restoring a backup in this way?

Backup on android (without Google Services' online) is awful, SeedVault exists but has issues.