Bottlebrush are native to Australia and they are close relatives of the Eucalyptus.

Once established, they need almost no attention which is why they are used many commercial applications such as parking lot landscaping and along freeways.

I don't believe any pests came here with them, but they can get rust if the humidity is too high and are subject to root rot if continually overwatered.