По моим наблюдениям Яндекс.Карты обновляют свои данные очень быстро. Я знаю одно кафе, которое закрылось несколько лет назад. Как только информация пропала с сайта, на картах очень быстро пропал их маркер.
И ещё когда магазин Дикси начал работать круглосуточно, изменения отобразились почти сразу.
Не знаю как это происходит: парсинг сайта организации, владельцы сами внесли эти данные (встраивая карту себе на сайт и актуализируя информацию), другие пользователи сообщают об изменениях, но результат был. А вот о OSM я такого сказать не могу. Многих маркеров вообще нет, некоторые с устаревшей информацией.
