Код правильный, но ваши координаты странные.Вы пытаетесь окружить всю землю?Я ничего не видел, когда использовал ваши координаты, но когда я использовал меньший многоугольник, граница и заливка выглядели нормально.
Мой код:
private void buildUI() {
LatLng[] poly = new LatLng[4];
poly[0] = LatLng.newInstance(50, -60);
poly[1] = LatLng.newInstance(20, -60);
poly[2] = LatLng.newInstance(20, -80);
poly[3] = LatLng.newInstance(50, -80);
Polygon polygon = new Polygon(poly, "#000000", 1, 1.0, "#000000", 0.5);
LatLng apl = LatLng.newInstance(39.1656,-76.8986);
MapWidget map = new MapWidget(apl, 11);
map.setSize("100%", "100%");
map.addControl(new LargeMapControl());
map.addOverlay(new Marker(apl));
map.addOverlay(polygon);
mapPanel.add(map);
}