Another approach that allows group messaging too, and also using another parent table for chat sessions which may allow faster filtering:

Chats
-ChatId

ChatUsers
-ChatUserId
-ChatId(FK)
-UserId(FK)

ChatMessages
-ChatMessageId
-ChatUserId(FK)
-Msg
-Date and other meta