Ever since I've updated my Galaxy S5 to "Lolipop", I've been getting this "contacts has stopped working" message. It pops up constantly.. why?!
Maybe you can solve it if you clean your cache memory. If that won't work l, then try a factory reset (like prophet_x said).