I suffered a heel spur, and bought a device overseas with firm rods sticking out to massage the heel. Presto, the pain quickly vanished.

Any stimulation to the muscles and tendons in the heel may help, whether by deep massage, stretching, hot and cold soakings, ultrasound, physiotherapy, injections with xylocaine and hydrocortisone, acupuncture, or heel insoles. Manipulative physiotherapy or remedial physio with pressure points help others.