I was able to solve this by trusting the app developer in settings. It's a very un-obvious step that isn't alluded to in the error Xcode Previews gives you.
On your device you're trying to preview on...
Open Settings
Navigate to General > VPN & Device Management
You should see the app you're trying to preview listed in here. If you don't see it, try to build and run the app to the physical device first and then repeat these steps.
Select the app and then "Trust" the developer
Topic:
UI Frameworks
SubTopic:
SwiftUI
Tags: