The worst thing that can happen if you delete a certificate for an app is that you will need to create a new certificate and then update all of your provisioning profiles to use the new certificate. All of this will needed to be done before you can install the app on another device or submit the app to Apple.
It will have no affect on any apps you have in the store or on any existing devices.