VMware NSX.
This behavior is expected.
A Tier-1 Gateway's high availability (HA) configuration is designed to protect against a single point of failure. When both the Edge nodes are unavailable, it causes the Tier 1 to go down.
If the Edges were placed in NSX maintenance mode:
To immediately restore network services, at least one of the Edge nodes must be taken out of maintenance mode.
If the Edge nodes are down and there are other Edge nodes available in the Edge cluster:
Standby Edge relocation does not work when any Edge node is placed in NSX maintenance mode since it is an administrative task and not a failure occurred on NSX Edge node.
To avoid multiple Edge node failures, Failure domain can be configured. For more information refer: Configuring failure domain