What worked for me:
On the Application restrictions on the google console:
Select IP ADDRESSES and add all the IP addresses you can get from your hosting.
Add all ip’s in separate lines: the main ip, Reverse DNS, name-servers, dns host lookup, etc…
After adding 6 lines with all the host ip addresses, it worked!
Hope this helps!