Most shoes get damaged not only because of regular wear and tear, but also because of intense usage and exposure to damaging elements like rain and rough roads. Getting your shoes drenched in water or exposed to rough surfaces will make the heels get worn out faster.
Getting a gents ¼ steel rubber heels fixed or replaced can cost around £15 on average. Costs, however, can also go upwards of £23 depending on where you take your shoes for repair. Some cobblers charge more than the others, so make sure that you compare prices and quality of work before you visit any repair shop.