Maps

So my location services are all set to on, and my maps/navigation works fine while I'm home, but once i actually leave and go somewhere my maps refuse to work and I always get a notification that says "map server is not provided" why???