You should sign into your Apple Developer Account and review the License Agreements there.
The license agreements of the iOS Developer Program and Mac Developer Program detail your obligations and responsibilities as a member. The latest agreements can be reviewed in Member Center.
Sign in to Member Center
From the looks of it though, it is pretty generic protect Apple and Apple's Brand and Good Will. If you received any additional agreements when your app was approved to go on the App Store, then review them as well.
From the looks of it though, and from wha articles in trade publications indicate, many developers just walk away from their apps.
As it sounds like you are trying to do the right thing, hypothetically of course, I do recall that one app that I had, Catch Notes, did post a notice to their landing page on the App Store that their product was no longer going to be supported. If you are able to make updates or adds to the page, then that is likely the place to do it. Also Catch Notes no longer appears on the App Store, so there is some process for removal.
Here are some news reports that made the tech sites.
Check with an Apple representative. There may be a way that the app can be frozen from future downloads, to allow sufficient time for the app's page to be seen by the current user base without expanding it. It is also possible that they are able to message your user base through their records of the App Store purchases. If there is security risk and you feel that the users should completely remove the app, then this is the right thing to do.