You mentioned that you uninstalled your facebook application.
Have you also uninstalled the facebook Messenger application, that pushes new message notifications?
Have you ensured that your account isn't set to send email's when you get new notifications?
Have you deactivated your account?
We would recommend reaching out directly to Facebook if you need further assistance with completing the troubleshooting.