Google Map Embed not working

Hi. Have you heard of Google map embed not working without an API?
I have a client who is getting an error when they embed the code. Saying he needs an API. But I was able to embed just fine on a test page.

Or do you recommend a WP plugin to embed a map on a website?

Cheers!
Barb