Hey Scotty, I have a 2013 Kia Optima ex. It has about 50k miles on it.
I have a push to start, and randomly when I have been trying to start it, the car starts the battery but not the engine. The more I try to start it, the brakes get tougher to push down and eventually the brakes get locked up. After I keep trying, it finally starts and everything is normal! It happens randomly What could this be from?

electronic gremlins, no surprise on a Kia. Starting and stopping is ultimately computer controlled and kia computers mess up a lot as they age. BUT do change the battery sometimes it's just a weak battery