OSM is just the database. Changes are “online” as soon as the editor closes the changeset (normally by uploading his changes). The demo-map on OSM.org reflect changes within minutes (there a exceptions, e.g. coast lines). When / How frequent other applications and services update their data depends on the developer / maintainer.
In this specific case I’d delete the vacant shop and move the restaurant to it’s new location.