I have the same problem, NO it's not the google-password: I reset the Note 4 - enter the SIM pin code successfully - next screen is:
Enter your backup password. I do not have a clue what kind of password this mean - Does anybody have an idea or solution?
I am completly locked for the time being