Decent orthotics and replace your running shoes - it's likely you need motion control ones, so a trip to somewhere like Decathlon, where they can perform gait analysis should help. But running before it's fully healed would be a very bad idea.
Mine wouldn't resolve despite multiple injections and all the recommendations here - I suspect there were just too many tears; I had an ultrasound a couple of years later for rheumatology, as they were planning to do a joint steroid injection - the first thing the radiologist said was 'you've had plantar fasciitis really badly, haven't you?' because he could apparently see masses of scarring.
What finally let it heal was wearing the air cast boot I'd been given for a previous severe ankle sprain/ligament rupture every day for two months and wearing those ugly rocker sketchers (remember them?) once it was only painful to stand rather than agony.
I did do the toe raises/heel lift things each day, but in that two months, it was the only time I was barefoot, other than in the bath.
I binned every pair of little pumps, heels and anything that didn't provide total support - I had a pair of hush puppies that were a similar shape to the shoes posted upthread and I think Clarks do something similar now.
I also switched to rowing and swimming, rather than running.
Trying to power through it as quickly as possible with painkillers was the worst thing I did, as that increased both the number and size of tears - what actually made me take such drastic action in the end was getting up one morning and feeling the inside of my arch collapse so that it was touching the floor.
It's fine now, relatively speaking - the arch is OK and I can do the heel raises/tiptoe without any pain, although there is some shortening that means two toes tend to try to curl under - but I can't stress strongly enough that stopping to deal with it properly first time is the way to prevent it getting that bad in the first place.