You must have researched the second level of Nature Faction (50,000 tech points in addition to having purchased level 1) in order for the plant to appear.

If you've already researched the necessary level, you can see a map of the herb locations here. That should help you find it.