Вам не нужно использовать один и тот же клиент, только тот же протокол. Вы можете использовать протокол XMPP (AKA Jabber). Есть много бесплатных провайдеров, здесь вы можете увидеть их. Google использовал этот протокол, когда приложение для обмена сообщениями было вызвано Talk, но теперь это не так; так что ум. (Вы можете вернуться к старому протоколу в Google AFAIK, но вы должны это подтвердить.)