Experienced the same here: maps displayed on both front and back ends but not in the backend: address suggestions was returning the same error message.
What solved it:
The project needed to include some extra API (geolocation and places I think) and had to be updated on Google’s console
