I "deleted" my account in 2013. In 2015, I was working on something that required a Facebook account, and I figured I'd try logging in again to see if it was really gone or not. I got a response similar to yours -- seemed to really be gone.