Just got my S5 last month.  Everything was fine until the lollipop update.  Updated this week and now every time I try to open my phone or contacts,  I get the "Unfortunately,  contacts had stopped" message.  I even booted in safe mode, and it's still happening.  A phone that can't make phone calls? ? Really?  Besides a factory reset, what are my options?  This is frustrating.