Well there's the problem, all those maps aren't sourcing from OSM.  

Well Waze and Apple used to.  Tesla sources some things.  Google maps is completely separate.  You'd have to let each of them know it's an issue.

I recommend CoMaps (or OsmAnd) which sources from OSM.  I just confirmed the route works on CoMaps.  Since I just added that building's footprint and address, you should see it show up within the next month.