Why are my recently added contacts not synced to the SMS list on other devices?

Right now you’ll have to manually refresh them by disabling and re-enabling the SMS service on your Android device.
Go the the Android App -> Settings -> SMS -> Disable SMS Service -> Enable SMS Service.
I plan to add a feature to automatically sync them in the future 🙂