Google Maps API DeletedApiProjectMapError

Just to add to the reply above with an image (and this solution worked for me while still staying on the local machine), because I was a bit confused about the enabling of APIs part.

Just navigate to: https://console.developers.google.com/projectselector/apis/library

Select your project (for which you have an API)

On the right side expand the Maps API section and click on "Google Maps Javascript API" and the "Geocoding API"

On the page that appears you need to click on the "play" button to enable the API

Then you should be good to go without authorizing domains and continue working on the local machine.

I have found the solution to the problem.

You need to enable both the Google Maps Javascript API, and the Geocoding API.

https://console.developers.google.com/projectselector/apis/library

and

https://console.developers.google.com/google/maps-apis/apis/geocoding-backend.googleapis.com

Afterwards the error was RefererNotAllowedMapError instead of DeletedApiProjectMapError, but that was because I was running it on localhost - and it worked on the actual site after I added the domain in Credentials -> Domain Verification.