Yes, damage to tyres are covered under the policy.
If you experience tyre damage whilst you are renting the car, you will need to initially contact the rental company and ask them if they have a preferred repairer or supplier.
Once the repairs or tyre replacement are complete, you will need to retain all credit card receipts and invoices for the charges.