Google has started the global roll-out of its new Chat messaging service, which is designed to replace SMS text messages on Android phones.