I could solve this problem by going to Window > Devices and Simulators, then choosing the Device that runs into this error and
deleting the paired Apple Watch. After that previews were created in the expected time. In my case, I do not need the paired Apple Watch, so this solution works for me for now.