Google maps requires a valid API key in order to work.
You can add it in Appearance > Theme Options > Global Options.
You can generate a new API key from https://developers.google.com/maps