Choking out

Welcome back to 2CarPros.
That sounds a lot like the EVAP purge solenoid has failed open. When that happens the engine has a direct path to the vapor canister and the fuel tank vapor system. As you fill the tank some of the fuel vapor builds in the canister. When you start the engine it draws all that fuel vapor in and acts just like a stuck choke. Many times the engine wont start because it is essentially flooded with fuel. It's an easy part to change out. It looks like the image and is located on top of the engine just behind the thermostat housing. Remove the hoses and the electrical connector and then the valve. Reverse to install the replacement. I generally don't bother to test them because as they start to fail they can work fine for a week, then stick open again.
In proper operation it stays closed until the PCM sees certain signal inputs, then it opens to clean out the vapor canister. These, like the rear EVAP vent solenoid like to fail on GM trucks.