I started getting this message last week when I tried to reply to emails. I went thru the suggested steps but still had the issue. I set my phone back to factory settings.....pain the phone! Did not work. Finaly an answer: Android wants you to be on the latest operating system Marshmellow...