I think you need to enable the Geocoding API from the Google Maps Platform in your GCP project.
Make sure you have the right project selected and you have permission (like Project Owner or Editor) to enable APIs.

You can find it here: https://console.cloud.google.com/marketplace/product/google/maps-backend.googleapis.com