Code 400. User location is not supported for the API use. Status: FAILED_PRECONDITION

I’ve been experiencing the exact same issue you are describing here.
I think it’s an issue with Google’s IP geolocation.

I recommend filling out this form: Report IP problems - Google Search Help