I also have a Snapdragon Note 3 , unrooted an no unauthorised apps, receiving the weird message occasionally, never installed Knox although that doesn't seem to matter. I followed the clear cache and data suggestions but this doesn't create a permanent fix.
Samsung should pull their finger out...