Getting "App" requires a provisioning profile with the Push Notifications feature

Expo Application Services (EAS)
1

I have added new scheme for ios exactly according to this tutorial:

I’m able to build without a problem locally using xcode, but when I use eas build I’m getting the following error:

Error Domain=IDEProvisioningErrorDomain Code=9 ““App Staging.app” requires a provisioning profile with the Push Notifications feature.” UserInfo={IDEDistributionIssueSeverity=3, NSLocalizedDescription=“App Staging.app” requires a provisioning profile with the Push Notifications feature., NSLocalizedRecoverySuggestion=Add a profile to the “provisioningProfiles” dictionary in your Export Options property list.}

** EXPORT FAILED **
Exit status: 70
No provisioning profile provided
Make sure to pass a valid provisioning for each required target
Check out the docs on how to fix this: gym - fastlane docs

I have checked the provisioning profiles and Push Notifications is on.

Any ideas where to look for the problem?