Google has deprecated the use of Google Maps without the user supplying an API key through an account that has a payment method attached.
In June 2016 we announced that we would stop supporting keyless usage, meaning any request that doesn’t include an API key or Client ID. This went into effect on June 11 2018, and keyless access is no longer supported.
As of June 11, 2018, you must enable billing with a credit card and have a valid API key for all of your projects. This will give you the ability to scale easily with less downtime and fewer performance issues.
Google Maps User Guide
As such, the version 3 API no longer works.
Microsoft is going the same route with Bing Maps, they have shut down version 6.3 of the API and now only support version 8 that requires an API with an attached payment method.
To fix the issue the modules will need to be drastically changed to support the new APIs, or a new module that uses both new APIs will need to be created, and the user will be required to sign up for a development keys for their respective services.
Addressing this is not currently in our plans, but we'll talk about it and get back with you once we decide on a solution.
Until then, Google, Bing, and MapQuest embed codes do work in the HTML module, which isn't a fix, but I want it mentioned here for anyone that just needs to get by.