Car start and runs fine but if I turn it off and start again it won’t start

I have a 2014 Mitsubishi outlander. Recently I’ve had the spark plugs changed and it’s had all it’s scheduled services. I’m not sure when this problem start because it’s something I normally don’t do. It’s a push start. The car was running and I was letting it warm while I was brushing the snow off. When I got back in the car I accidentally turned the car off, by reaction I pushed it almost immediately. The car wouldn’t turn back over. I tried for 5 min off and on and it finally start but seemed like it wasn’t getting enough gas, so I had to rev it. I figured it was because I was stupid and screwed up the sequence. No issues after that until today. I started the car after it was sitting 3 days. No issues. I backed it into the garage and turned it off. Got out of the car and noticed I needed to go back a few more inches. When I tried to start, same thing. The car was off for at least 2 min. Any idea? V6 AWS 2014 Mitsubishi outlander. Plugs changed less than 500 km ago