Having the same troubles… my key is unrestricted though. I went through and activated all of the potentially necessary API’s including embedded….
Was there a lag between changing your APi key and it working on your website?
Not sure about the security risk associated with your paid API
