It also differs dramatically between regions, since the local governments may have varying amounts of data publicly available.
For example, many cities in OSM have virtually perfect address geocoding because some random person pestered their local government to openly release a dump of addresses and their coordinates, whereas Google is just guessing at house numbers.