When you simply factory reset your Android phone, it remains associated with your Google account. There's a way to avoid that and do a proper factory reset.