Earlier quoted context omitted.
They definitely use the maps. In order to accurately localize the car, a detailed map can be used as part of the likelihood function for location to answer "how likely is it that the vehicle is at position (x,y) given the most recent measurements?" If you don't have an accurate map, it's very difficult to come up with a likelihood function that is accurate enough to keep the car in its own lane.
The car can't follow the lane markings?
Here's a typical example, rather on the roomy side: https://www.google.com/maps/@40.4435279,-79.8936687,3a,75y,9...
One of the tricks of driving in an older city with on-street parking is weaving in and out of unused spots to make way for oncoming vehicles that have no means to move over themselves—or won't, for fear of clipping a side-view mirror, or because they can't bring themselves to care about how little space they've left for others. Sometimes you have to stop and wait for one car to make its way through a tight stretch before going through yourself, rather like pulling up to a one-lane bridge that has been generated at runtime.
The trouble is that the lanes have to be imagined with respect to the current conditions, bearing in mind what other drivers are likely to expect of you; knowledge of the road is not enough.
This is a social problem as well as a technical one, and I will be interested to see the solutions.