Intermittent start issues?

I’m turning to you guys in hopes that you can offer me your opinions or advice. My car has been intermittently starting. Last night after filling up at the gas station my car struggled to start. It started… but barely. About a half hour later I had to start it again and this time pulled my phone out to capture it just incase. Only this time it failed to start at all. Fast forward several hours later and it started fine, also this morning it started ok. I’m pretty confident it’s not the battery. Things like the lights and windows have always worked regardless and after hooking it up to a battery charger this morning it immediately showed a full charge. I’ve realized that the list of possible causes is practically endless and I just have no idea where to start, but I figured starting here wouldn’t hurt. I have basically zero car knowledge. My dad is decent with cars, and he has his dad theories. But I wanted to see if any of you have dealt with this before and how you went about it. You can see and hear what happens with my car in the video. Excuse my language it was a very raw moment lol. I would love any input from you all. (2016 Kia Optima with 75,000 miles, brand new engine was put in one year ago due to oil consumption issues)