I was having the same problem but my contacts would still worked after I got the message. I did read on the internet that some people were having good luck by disabling Google+. I did it yesterday and I haven't seen the error yet and I noticed my phone is a lot faster. By the way I have an S5