Same issue here. New today. I have four apps that give me the error over 4G on a S4:
1. AT&T Messages
2. Facebook
3. Netflix
4. SoundHound
Eleven other apps updated just fine, some after a few tries, earlier today. I rebooted, I cleared the cache, etc... I am not rooted.