I started having this issue as well, two days ago on a T-mobile Galaxy S4. It seems to be affecting S4s on all networks, and only since the firmware update.
There was an update for WhatsApp last night that gave me functionality back, but still getting that message!
I found it pretty suspect at first. There are missing spaces between words in the Security Policy Update description, but it seems it's a legitimate Samsung thing?