Just in the past decade Kitsap County (just across the water from Seattle) has renumbered 300k addresses. Google Maps is buying their address database from a vendor that rarely pulls this publicly posted data, thus leaving Google a few years behind (except for spotty user corrections). OSM comparatively gets this data right from the county every week, which is great since they're renumbering 30k more addresses currently. Google will take a few more years to get any of this data if they stick to their current operational model.