I have a lollipop S5 on Verizon, and had to factory reset because I couldn't figure this out.
Now, as I'm setting it up again, I've determined the following:
Password must contain at least 6 characters
Password must contain no more than 16 characters
Password must contain at least one number...