You may have more than one problem there, but maybe first focus on why a car could be hard to start immediately after filling up the tank. By “hard to start” I mean you turn the key to “start”, you hear that rrr rrr rrr sound, but it doesn’t pop and run on its own right away, as is normal. Instead it takes 5 -15 or more more seconds of the rrr rrr r rrr sound before it runs on its own, at which point you return the key to the “on” position and drive away.
So how is that involved with filling that tank? When you fill the tank, the air space above the fuel level in the tank gets replaced with liquid gas. That air has to go somewhere as the liquid gas comes in. And the emissions regulations prevent it being vented to the outside air. So it is routed instead to the charcoal canister. The canister can’t hold air, only gasoline, so there’s a vent valve in the canister to allow the excess air to exit, as it goes by the charcoal grabs the gasoline. Then when you start the car you got a canister full of gasoline. The purge valve (apparently that’s what was replaced) prevents that gasoline from going into the engine at idle or during start-up, and waits until you are going down the road to start purging the canister of gasoline. If it allows the gas to go into the engine too soon, it will create too rich of mixture, and make the car hard to start, and/or idle poorly. So it was a reasonable guess to replace the purge valve. And a faulty purge valve could cause a evap leak code. Unfortunately, that didn’t do the job.
There’s three likely problem areas remaining. First, the vent valve may not be opening during the fill-up like it should. Second, the charcoal canister could be clogged, possibly related to the vent valve not opening. Third, it might just be the gas cap where you put the gas in , the cap could be faulty.
There’s other possibilities beyond all that , but those three are where I’d start if I had that problem. You might just try loosing the gas cap when the hard to start occurs. Don’t drive it that way, but if loosening makes it easier to start, you might be lucky, just need a new gas cap. The gas cap has a couple of spring loaded valves inside, and those sometimes fail, which can form a vacuum in the tank and can hinder gas from being pumped to the engine.