Then he recommended exercises like the ones in the link below, and recommended against walking around barefoot whenever possible. No more PF for me.
I did the opposite with respect to going barefoot.
I stopped wearing the shoes that were giving me trouble and wore Crocs as much as possible until the pain diminished while doing stretches, etc. Then I went barefoot as much as possible on all sorts of surfaces, including concrete and hard wood floors.
My feet noticeably strengthened and I haven't had any issues with PF since. While my case is a single anecdote, I've read multiple cases online of people who have solved their problems by ditching shoes as much as possible.
I don't know what technique is optimal for curing PF. From what I've read, it isn't at all clear that PF is well understood by podiatrists. In terms of attempts at controlled studies, the negative heel drops do seem to have empirical evidence for benefit. Othotics seem to help some people and not help others.
Best of luck to whatever you try to cure PF. I haven't had any problems with mine in more than five years.