I just did the update on my T-mobile Galaxy S5 and I am having the same problem. It has been saying "updating contact list" for the last 10 hours. I have cleared my cache. I also have removed my google account and then put it back on. I have taken the battery out. HELP PLEASE!!