I took region=GB out because I live in the US but is there anything else I need to change to fix the "We couldn't locate the entered postcode, please enter a valid postcode." issue?
$this->template->setScriptTag('https://maps.googleapis.com/maps/api/js?v=3' . $map_key .'&sensor=false®ion=GB&libraries=geometry', 'google-maps-js', '104330');