Leaving this for anyone else.
I was running into this problem when restoring a backup on a new phone.
Even though Pixel Cam / Gcam was being downloaded from Aurora on the new device, with the correct device selected in Aurora Spoof Manager.
I was still getting this error. The issue was Aurora Store itself was from the old phone (Installed by SeedVault). And reinstalling Aurora Store fixed the issue.