App Store upload rejected by push entitlements problem

Enable Push Notifications in Signing & Capabilities Section in Xcode.

Finally, I could solve it:

I deleted all settings from Target / Build settings / Signing in XCode. I don't know exactly why it helped, probably it contained some settings from the past (note, it was not changed for years) that lead to this bug.

Although I leave my question here, hopefully it can save others day in the future.