Note that offline messages can only be sent to users with Gmail addresses, and who have not disabled chat history in their account. If you were chatting off the record before your friend went offline, you’ll need to select Stop chatting off the record before sending offline messages.