I gather, from your post, that these are text messages and not notifications. Apple will never send you text messages related to your deleted photos. Are those messages coming in from an unknown phone number? If YES then it is a phishing related text whereby you are prompted to click on the link and then log in with your Apple ID and Password (on a fake Apple Site) to capture the information. Just delete those text messages. Please see more general information below-
All about scams and phishing -
Beware of ➔ Phishing & Other Suspicious Emails
Know how to ➔ Identify legitimate emails from the App Store or iTunes Store
Avoid phishing emails, fake 'virus' alerts, phony support calls, and other scams ➔ Use these tips to avoid scams and learn what to do if you think your Apple ID has been compromised.
Axel F.