Few seconds in my case, maybe a minute if you have many contacts, but looks like contacts synchronization doesn't work anymore.