Что должен знать программист для разработки mesh-network мессенджера на Android?
Насколько сложен такой проект в реализации?
Очень.
Какие особенности могут быть в разработке такого приложения, и сильно ли это будет отличаться от разработки обычного мессенджера? 
Собственно, особенность заключается именно в том, что вам придется писать слой, отвечающий за организацию маршрутизации в mesh-сети. После того, как вы это напишете, то есть ваш продукт позволит идентифицировать, прокладывать маршрут и соединять любую пару узлов в сети, дальнейшая разработка мессенджера почти ничем не будет отличаться от разработки "обычного" мессенджера. Но нужно понимать, что первый этап (реализация mesh-сети) занимает, навскидку, не меньше человеко-года и требует хорошей проработки именно математической модели сети.