Use the official Google Account Recovery page from a computer or another mobile device. If the password was recently changed, note that there may be a 24-hour delay before the new credentials can be used to sign into a reset device.