We update the UI with the new message as soon as it reaches our servers, which is about the amount of time you'd typically see a message go from one phone to another over standard carriers.