The Google Map plugin adds a “Add Map” icon to your visual editor. Once you’ve created your new map it is inserted into write Post / Page area as shortcode which looks like this: [map id="1"].
It also adds a widget so you can add maps to your sidebar (see Appearance > Widgets).