Comment # 5 on bug 1194561 from Ludwig Nussel

making avahi start only after network-online.target is certainly incorrect.
That leaves the system unnecessarily in booting stage until NM may finally
connect to eg some wifi.
avahi can detect interface changes just fine as such it should also detect name
server changes. This needs a proper fix.