I was diagnosed with Plantar Fasciitis and a heel spur in left  foot last year.  The podiatrist prescribed multiple things since removing heel spur is not a recommended option.  First he taped my foot weekly to keep arches up, tried non-steroid anti-inflammatory drugs (not sure if helped), ice and physical therapy.  What really helped the most is stretching (flexing the foot) a lot.  Heel drops off a step and also rolling bottom of foot on a frozen water bottle.  I know it sounds crazy and hurts while doing it but definitely gives relief after.  He also molded my feet for customer orthotics, which stay in my sneakers at all times.

As long as I remember to flex my foot to stretch before getting out of bed in the morning, I have no pain when I step down.  Plus stretch daily.