I’m also encountering the same issue. Recently, the plugin stopped displaying maps. I’m not sure if updating to WordPress 4.7 caused it, or what the issue is. I have set up the API key. I can see the markers on the backend, but in the web page all I see is a grey box. I have tried API Key for Google Maps, as you suggested. No maps.
