First of all get Google Map API key, then Download Google map Plugin then get google map shortcode.
To add a Google map on the Contact Template, you must go to Appearance -> Customize -> Template Settings -> Contact Template Setting and Google map shortcode in Google map shortcode Text editor.