Google Maps API Referrer Not Allowed Error

When embedding Google Maps or using Google Maps API programmatically, the calls to Google Maps API may fail [...]