Can I ask what kind of shoes you were wearing, and if you tried other shoes? Have you ever tried running barefoot?
When I started running, I wore shoes, and my feet hurt all the time. I stopped wearing shoes, and the foot pain stopped, too. I've since found shoes I can wear when it's cold/wet that don't hurt, but running barefoot is still my go-to style.
I think normal running shoes are probably fine for most people, but I benefited quite a lot from running without shoes at all.
The ounce of truth is that feet (in general) need to be strengthened. YOu can do fun stuf like walking on the beach, on gravel roads, or proper rock climbing, or balance beam work. All of which iwll work to strenghten your feet. What's funny is once your feet are strong, shoes have little to do with it.[1] The inverse is not true - weak feet in barefoot shoes - is likely to create a problem.
Barefoot style shoes may be useful for some people with strong feet, but they are a poor substitute for developing strong feet in the first-place. And they can be outright dangerous for people with weak feet and poor balance, or people subjecting themselves to long-distance or endurance situations. Whereas a trail-running shoe used in a hiking application is a better, safer, and more useful piece of gear.
Lastly, one nice feature that has come out in the recent years is the ability to get the right (so called) drop, in a variety of styles of shoe. And shoes that are either too angled or too 'flat' will present additional challenges, but expecially people with weak feet. The footbed angle needs to be selected based on application.
[1] They can still hurt you, but strong feet in good shoes tend to be fine.
When I started running, I wore shoes, and my feet hurt all the time. I stopped wearing shoes, and the foot pain stopped, too. I've since found shoes I can wear when it's cold/wet that don't hurt, but running barefoot is still my go-to style.
I think normal running shoes are probably fine for most people, but I benefited quite a lot from running without shoes at all.