Do you pay a deductible if a falling tree damages your car?

YES! But be warned it depends on what type of coverage you have.

Some insurance companies will call that an "act of god" and refuse the claim even if you have full coverage, so you have to READ THE FINE PRINT.