Логично, что ему прямо из уведомления нужно открыть переписку с этим пользователем.
Как это реализовать?
Примечание — дефолтное уведомление о новых сообщениях здесь не подходит, так как оно откроет сообщения и диалог с последним пользователем. А это может быть вовсе не тот пользователь, переписку с которым надо открыть.
Оффтоп. Я бы вообще все уведомления перенес в личные сообщения. И проще читать, и меньше значков.
Это, кстати, интересная мысль, особенно если отправителя "Уведомления" закрепить первым в списке независимо от даты последнего уведомления.
Но в настоящий момент задача стоит по другому!