Phone reset after changing password, cant access it now?

[AC Question]

When setting up my BRAND new S7 I needed to change my google password (cause it had been a while and I couldn't remember the password). Once I put the sim in, the phone automatically re-set, and it now wont recognize my google account and just continually re-directs my to the log in saying along the lines of "Please use the account assigned to this phone". Do I have to wait some 24 or 72 hour period before I can log in and actually use the phone?