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.
It they haven't updated after a day or two, give us a call at 541-223-7992 and our support team can let the developers known there is an issue there.