WordPress CiviCRM Map Contacts
What ended up working was that I manually installed the OSM Extension which IS NOT in the Extensions Directory (built in) and located here:  

https://github.com/bjendres/de.systopia.osm

Crazy that a) the OSM Extension is not a STANDARD and BUILT IN Extension; and b) that the Google API does not work.