I wouldn't blame Statins too quickly.
If it is Plantar Fasciitis it is very common it seems to occur most between the ages of 40-60, In my case it developed when I was about 47 and it caused me a lot of pain (especially in the morning) so I did a lot of reading up on it.
It is usually classed as a self-limiting condition and usually will eventually go away without any intervention and in my case indeed it did after several painful months.
Shoe inserts to prevent your ankle joints rolling the wrong way when you walk might help (although they didn't in my case), choose shoes with good arch support, don't wear shoes with worn heels and loosing weight also helps.