I've got the same issue with the Samsung J5 after installing Marshmallow. Disabling Google Lock as a trusted agent didn't help. Also this device has no option for fingerprint security. I also do not have any 3rd party apps installed. Any other solutions?