Perth has the worst tree canopy cover of any Australian capital, with the state government putting it as low as 16 per cent coverage.