What do you mean "get maps to work"?
To get GPS, especially for the first time, you need to be outside with a clear view of the sky and have Location Services on. Could take 15-20 minutes or more to get that first position fix.
You need a BB data plan for most of the map applications to work, i.e. BB Maps and GoogleMaps. Map data is downloaded as you use it and not stored on the device.
Take a look at the GPS & Map section as well.