I have just tested this and I can reproduce your error if I use a certificate and provision for an app which has push notifications enabled.
You need to check your mobileprovision again.
In Apple Developer, mine looks like this:
View attachment 126682
This is the one which produced the same error as you. Notice it is NOT using a wildcard ID and also it has Push Notifications enabled.
View attachment 126683