If you don't see any other details or any status information/activity from the users then, yes, it's possible that he deleted you or he's simply offline. However, if you're deleted from his Friends list, then every time you send a message, you will see that it won't be opened since messages are sent, but not delivered to the user.
