Troubleshoot YAML Build First Run

Scenario: You create a branch in your git repository to start with a new shiny YAML build definition for Azure DevOps, you create a YAML file, push the branch to Azure DevOps, and create a new build based on that YAML definition. Everything seems okay, but when you press the run button you got and error

Could not find a pool with name Default. The pool does not exist or has not been authorized for use. For authorization details, refer to https://aka.ms/yamlauthz.