Solved! Go to Solution.
@Pseudonym: Please can you try heading to Settings > Lock Screen > Screen Lock Type, and choosing a medium or high security option to see if this helps?
I have the same problem following a security update yesterday on a Galaxy J5. I have tried various suggestions and checked all the recommended settings without success.