In my case needed to delete the API credentials and create new one from scratch on the google console end.