For different routing services, it can take a while before they "know" about updates. Although the default OSM Carto tiles update in minutes, it can be as long as several weeks, depending on how often they update. For example, when I use Komoot to plan running routes, it's typically a fortnight before changes are "live". With delivery drivers using satnavs, you also have to hope that they're receiving updates at all.