Seedvault. Natively in LineageOS. It makes fully encrypted backups regularly. Then syncthing-fork to backup data on NAS and desktop.

Restoring took about 15 minutes. It restores everything from apps data to system settings.