Since the vast majority of buildings in London do not have AC, the savings are more theoretical than real.
There are also the thousands of people employed full time in the autumn to pick up leaves, and the people employed all winter to unblock drains blocked with tree detritus, and the springtime cutting of every tree and the associated road blockages and slowdowns... Those are very real costs.
Add to that the misery that tree pollen causes ~half the population... Having a headache, painful eyes, and blocked nose from april to july has got to hit productivity pretty badly!
I'd say the benefits on purely economic grounds aren't as clearcut as this article suggests.