In the \sitecore\shell\Applications\Analytics\GoogleMap\GoogleMap.html file, modify this line:

<script type="text/javascript" src="http://maps.google.com/maps/api/js?sensor=true">

so that it uses the retrieved API key:

<script type="text/javascript" src="http://maps.google.com/maps/api/js?key={API key here}">