OSM updates instantly; every edit is an immediate operation on its database. Tile refresh on the official website (which is little more than a tech demo) may take a little while, though it could be you just need to refresh your browser cache. The OSMAnd app updates map data once a month, unless you enable OSMAnd Live where map updates come hourly.
