ИМХО, изобретаете колесо. Поставьте Jabber сервер, а на мобильниках любую общалку, поддерживающую jabber.
Однако, если хотите усложнить свою жизнь, то можете и написать нечто свое. Сервер в этом случае должен хранить историю переписки (ну или хотя бы еще не доставленные сообщения). На стороне сервера web api для приема и отправки сообщений. Приложение должно обращаться на сервер за новыми сообщения и при отправки. Но это я очень примитивно рассказал...
