I had this issue and had to factory reset my phone and then reinstall my apps. None of my apps would update. Then I was stupid and did the system update again and now i have the same problem so I'll have to factory reset again. My carrier is verizon.
Facebook
Twitter
Instagram