I have been having this issue for ages. My older tablet has had this message since I got it a few years ago (can't remember how long ago it was), and now my new S8 and Tab E, which I got at the end of September also have this issue.
I have tried turning the Anti-Theft off and back on, but that doesn't work. I don't know what else to try.