Have you got any X-Rays done earlier?
Without any X-ray it becomes really difficult to point at the cause.
Just taking pain killers does not lead us anywhere. Now that you get heel pain
even on the left leg , you need a thorough evaluation.
The most common cause usually is plantar fasciitis
but at the same time you need proper investigation done to rule out any other bony pathology (heel spur) as well as any underlying systemic disease.
I would suggest that you get the following investigations done:
1. X-Ray foot (Lateral and AP view)
2. Blood test: ESR, RA Factor, Uric acid, Anti-nuclear antibody
( To rule out systemic causes)
Medical advice: 1. Avoid activities aggravating pain.
2. Reduce body weight ( especially as you are obese
. You can reduce body weight by diet modification and yoga
if you cannot tolerate walking. )
3. Ice pack application over the area.
4. Use of insoles or soft heeled footwear over both the heels .
6. Last but not the least when you have acute pain use anti inflammatory medications ( pain killers with muscle relaxant
combination are preferred ).