[mouly]

If you have microservice A that depends on service B and both of the services are need to be updated for a change, then how do you avoid coordinating deployments to staging and production environment?

[Coryodaniel]

I'd be more concerned that two different services had some sort of coupling that wouldn't allow them to be changed in a backwards compatible way.