I had it for years, even had to get cortisone shots in the bottom of my feet.
The only solution that worked for me was stretching. When you are standing on a step, let your heel hang down as low as possible one foot at a time. Do this for both feet and do it with straight legs and bent knees multiple times a day. It only takes about a minute and does an amazing job of curing plantar.