If you’ve factory reset your device, the Play Store might fail to sign in because the is also too old.