Why error “is not a valid resource reference. (Code:InvalidParameter)” is triggered when trying to create a VM via ARM-Template in Azure?

Question

I receive the following error while trying to use the official MS ARM Template for VMs and cannot figure out why:

New-AzResourceGroupDeployment : 7:40:25