I resolved the issue by opening the project (the ./ios/Runner.xcworkspace) in Xcode and building it in Xcode once. After that flutter run worked, maybe it works for you too :)
Topic:
Developer Tools & Services
SubTopic:
Xcode