DeploymentConfig stuck with "Deployment config does not have minimum availability."

Issue

• After applying a new DeploymentConfig there are no Pods being created.

• The Deployment doesn't run and shows the following status. We don't see any other error than the "Deployment config does not have minimum availability.".

  $ oc get dc <name> -o yaml
  [..]
  status:
    latestVersion: 0
    observedGeneration: 1
    replicas: 0
    updatedReplicas: 0
    availableReplicas: 0
    unavailableReplicas: 0
    conditions:
      - type: Available
        status: 'False'
        lastUpdateTime: '2020-10-14T12:41:33Z'
        lastTransitionTime: '2020-10-14T12:41:33Z'
        message: Deployment config does not have minimum availability.