Google requires an API key to embed Google Maps. Enter your key in your Shortcodes option page under the "Maps" tab.