For the synchronisation to work properly, you must also enable settings > advanced > send copy to self on both devices, and if you have set automatic deletion of messages from the server, you must set an appropriate time so that if one of the two devices is temporarily offline, it can find the message on the server when it comes back online (I personally set it so that messages are deleted after one day).