Hi OP, I have had this for 10 years. It was really bad for a few years. It was especially bad first thing in the morning and after sitting down.
It is almost forgotten now. This is what helped me:
Referral from GP to podiatrist. They can assess your case and provide specially made insoles. They will also teach you exercises that help. I saw them a few times.
Do the exercises, especially first thing in the morning.
Don't bother with shop bought insoles, even the thick ones are useless
Don't carry heavy things, e.g. a heavy shopping bag in each hand
Don't do high impact exercise. If I do this, I am hobbling for a week afterwards.
Find the right shoes. I had to throw most of mine away. I can only wear very thick, rubbery soled shoes, e.g. trainers or boots. The sole must be flexible. I now have three pairs of shoes. It is not worth trying to wear anything else.
It got better gradually after a few years and I stopped doing the exercises, but still have to stick to the shoes that suit me. These days it rarely bothers me except if I have to stand on a hard floor - I always wear slippers with a soles.
I hope it gets better for you - I found it very debilitating.