In most cases, homeowners insurance will only cover tree removals if the tree falls on a covered property such as your home, fence, shed, or garage. The cause of the fall is another factor. If the tree fell down because of something that is generally covered by the insurance policy, then removal will be covered.
For more information on this topic, check out this article: Does Homeowners Insurance Cover Tree Removal?.