If a tree fell down on the parameter of our property but did not actually damage the property, would we be covered for the removal of the tree?

No, only Falling trees or branches (including the cost of removal up to £500, lamp posts or telegraph poles, causing damage to the Buildings.