Thanks for posting a video, that helps quite a bit. I've had some similar issues at times but yours looks like it's trying to enter the crank state and fails. From what I read around some state it has to do with the BCM, some say it has to do with the steering lockout but I'd have to dig into the manual and see what the sequence is with what modules.
You may have already tried these steps below and they may not solve anything but worth a shot to rule out any rudimentary issues:
- Put key fob into slot just below the mirror control switch and try to start again. I was told that there are times where the key fob might get out of sync and needs to resync with the car.
- Have you tried another key fob? Try it as-is and if it fails, try it after putting it into the key fob slot as mentioned above
- If you have an OBD scanner, see if any codes show up. Sometimes codes are recorded but not displayed on the dash. Might be a clue as to where the issue is.
- It definitely doesn't look like a battery issue hence after multiple attempts it starts. I doubt disconnecting and reconnecting the battery after 15 minutes would achieve anything.
- When starting, press and hold the start button. I've had it where if I just tapped it it didn't even register. I see you did that initially and it didn't crank but it looked like something did happen. I suspect a relay to switch is the culprit hence why after multiple attempts it finally cranks.
- I'm wondering if the starter solenoid(electro magnet) is the culprit. If the contacts are worn out then it won't crank because the solenoid is not transferring power to the starter motor. Many ways to check, easiest is to have someone listen near the driver side wheel if there's a "click" sound. If there is, then chances are the solenoid is toast. I've replaced mine around 140 K miles just as a preventative measure so I don't get stuck in the middle of nowhere over a relatively cheap part.
See if any of those changed anything and report back and we'll continue!
Cheers!