За пару вечеров, обычное rest api c методами регистрация/вход/найти человека/создать диалог/отправить сообщение в диалог/получить все сообщения из диалога, бд лучше реляционная, сверху либо сокеты, либо раз андроид, то можно и через fcm слать. На фронте там всего 5-6 экранов. Гемморой начнется, если полезешь в блокировки пользователей/жалобы, всякие статусы прочитано/непрочитано, уведомления о том что чел начал печатать, переслано, как отображать неквадратные изображения, видео, записывать текст и т.п.