It should update fairly quickly on your devices, within a day or so. The name of an agency isn't intended to change in the database, so there isn't a clear update path to deliver that to the devices. It should update when they reregister/pull/refresh agency information. This happens through slightly different work flows with Apple and Android devices, so the don't always update that core, normally unchanging information, at the same time.