Deployment failed because of the average test coverage

When deploying with Copado, you might get the error below:

Average test coverage across all Apex Classes and Triggers is X%, at least 75% test coverage is required.

The error will be returned if the target org code coverage is less than 75%. This is a Salesforce quality requirement that should be met before any deployment. 

How did we do?