Both my sister and I have both had it, she had it worse than me but then she wears slippers with no support and I tend to wear ‘house shoes’. Hers has a tendency to return now and then but mine went after about 6 months and, so far, hasn’t returned. The best shoes I found were “Sketchers” as they have good support and memory foam linings that cushion the heel and sole of the foot.
Get your GP to refer you to a podiatrist for proper supporting insoles that you can use in your normal shoes.