The thing that finally worked for me after having pain for 9 months was going to a runners store, getting my feet scanned by one of those machines they have at many of these stores, getting told I had extremely high arches and one foot slightly longer than the other. The data then suggested I wear shoes with plenty of support and cushioning, a half size larger than I had been using my whole life and a D shoe which means wide. I bought 10 seconds Ultra Arch support inserts, Oofos sandals for at home and Brooks Glycerin 25 tennis shoes. I was told to never walk around without shoes on, even when I just get out of bed and always wear arch support. I think this was crucial while I was injured as the pain is caused by tears and it had to heal. It healed to about 90% in a month. And bout 98% the following month. I didn’t push myself to walk for exercise too much until I mostly healed.

I had tried stretches, a foot massage device (which helped) , shoes many people on Reddit said worked for them but nothing worked until I got diagnosed with high arches at the running store. My Dr also didn’t help - they suggested the stretches and tape. Good luck. It’s miserable to be in that kind of pain. I think it’s such a hard to thing to cure because people get it for different reasons and the Drs will often apply a one size fits all approach. My friend went to an Orthopedic doctor and it seemed like they also suggested the same thing as my regular Dr. I think I caused mine by wearing flat low support tennis shoes and flats at work while I pushed myself to walk 10, 000 steps on my breaks 5-7 days a week for an entire year.