I think the most likely explanation is that Google uses a stochastic algorithm to position labels on the map, similar to how Graphviz neato/fdp does vertices (using a force-directed algorithm).