No noise from the starter whatsoever?
Happened to me, so there is a solenoid on top of the starter - that could be have gone bad - happens very rapid - or the start itself.
You can take a hammer and some safety googles googles and go underneath behind the passenger side wheel and look at the starter, is it oil soaked? cables good?
Give the starter a few good whacks.
Try again to start. If it starts, you got a bad starter and I would order a new one rather soon. Not expensive and not to terrible to change.
Or drive it to a shop as soon as it's run and let some young guy do the crawling.
That you can't get it out of park, - can be something else or related, my lever doesn't go out of park without the engine running when the front is elevated, like parking up a hill. Downhill no problem.
Can you hear the relay clicking when you press the brake pedal? That should release the gear lever.
The column lockout (pill bottle sized solenoid 6 inches off the floor at about 10 o'clock on the column - should click when you press your brake and are powered on)
When you don't hear a clicking from the brake pedal - you can't get out of park. But that shouldn't prevent your engine from starting.