If schema migrations take non-zero time and you want zero-downtime deployments, then the both service versions need to be compatible with either the new schema

If schema migrations take non-zero time and you want zero-downtime deployments, then the both service versions need to be compatible with either the new schema or the old schema, regardless of service size.