[1] http://en.wikipedia.org/wiki/Google_Maps (see the "Copyright" section)
Not saying AutoNavi is better in that regard, but will give more testing. From my limited testing though it seemed to handle searches in Chinese a tad better (hopefully).
What do you mean by offset? Mapping companies are forced to make their data be inaccurate?
Some people worked around it by getting the GPS location at a fixed point (i.e. a lighthouse) then figuring out the offset for the area.
The reason being, maps and location data has military uses.
You'll also find it's illegal to make maps of certain infrastructure (generators, power lines, dams) in many countries.
Edit: just saw this post[0], looks like it's no longer the case.
The Selective Availability "feature" of GPS worked by fuzzing the time readings output by the GPS satellites. The fuzz was time-varying but only changed every few seconds. Because it affected nearby receivers with similar amounts of error, if you had access to two receivers in the same area you could quite accurately measure their positions relative to each other.
The Chinese map obfuscation scheme is basically a secret map projection (it's not a constant offset, it varies over locations). GPS coordinates go into a black box and out come obfuscated coordinates, which you then use to plot on the map. Because there wouldn't be much point to GPS receivers that constantly show your location on the wrong point on the map, receivers sold in China actually incorporate the algorithm, and it probably wouldn't be too difficult to reverse engineer.
Japan under iOS 6, on the other hand, is pretty inexcusable. Japan has led the world in map accuracy and detail since the dawning of the GPS era.