My S5 started doing this yesterday. Still unable to find a resolution.
Password is complex and used as the alternative password, disabling the finger scanner removes the notification however, enabling it again, causes the problem to come back. Very irritating.