MEGAbyter I believe the reason this happens is because Seedvault is force stopping the app so it can properly make a backup of it. One solution is to uncheck and not include the VPN app from the Seedvault backup.
If you backup to USB, another option is to turn airplane mode on (and WiFi off), perform the backup, and then turn off airplane mode and go about your business.