Welcome to Android Central! Which phone do you have? Did you just do a factory reset, or is this a new phone you're just setting up? If you changed your Google password, you have to wait 24 hours before setting up a new Android device (or before trying to set the phone up after doing a factory reset). You can still log into your Google account on other devices, since that's not setting up a new device.