HOA removed my tree without my permission?

Sounds like they owned the bushes and the tree if they were responsible for the trimming of them. Since you as a home owner neglected to care for them,they can remove them and require you to replace them.