I started getting this message yesterday also. I did a factory reset this morning. Before installing any apps, as soon as the initial set up was complete. The message reappeared.
Could be completely and utterly wrong, but I'm wondering did Samsung push some sort of Knox security update in the...