Tried to start my car early this morning and it is not having it! It's a Mazda 3 automatic it makes a sound like it wants to start and all the lights, radio, navigation, ect. comes on but the car won't actually start. The navigation tells me to depress the brake to start but the brake is rock hard so I can't press it's a push start too so I'm not really able to crank it myself. Any ideas?

 

Brake is probably hard because the power brakes aren't engaged with the engine off.

Possibly a micro switch went bad in the gear selector. Try starting it in Neutral instead of Park. It's an issue that comes up occasionally when the Park sensor breaks and therefore the car doesn't think it's in park and won't start.