The quality of OpenAddresses' geocoding (which, I'd imagine, Mapbox uses) seems to be a bit spotty here in the United States as well.

Google's entire advantage here is the amount of resources they've poured into their data; nobody else has been able to match it so far.

EDIT: After doing a bit of poking and prodding, it does seem to be a lot better than it used to be.