Update Provisioning Profile for push notifications


I have a wildcard provisioning profile for several (published) apps.
I want to add push notifications to the app, and I have read that than each app must have its own provisioning profile and push certificate.

Is this going to affect the existing app installation on user devices? In other words, after updating and publishing the app will it still be a update for the user or is it going to be a new installation?