You can still use Facebook Messenger even if your account has been deleted. Sign in with your Facebook login and password, and you should be set to go. If you delete your account permanently (or Facebook, does it for you), your Messenger account and all of its material will be erased permanently, and you won't be able to log in.