Трябва да създадете подзаявка, която връща максималния идентификатор на съобщението от sender_id за даден получател и да го присъедините към таблицата със съобщения, за да получите всички останали полета:
SELECT m.*
FROM `message` AS m
INNER JOIN (SELECT sender_id, MAX(message_date) as md
FROM message WHERE `receiver_id` =1 GROUP BY sender_id) AS t
ON m.message_date=t.md and m.sender_id=t.sender_id
WHERE `receiver_id` =1