[Help] 2012 Hyundai Sonata won't start, electronics work and I can hear it trying to turn over.

So I have a 2012 Hyundai Sonata.Earlier today the car was running fine, no issues so far with the car in general and everything was in good condition when I got new tires and brakes in January.Just went out to make a quick run to the store and the car wouldn't turn over all the way. It's trying to turn over I can hear it. All the electronics work they flash like crazy when I try and start it, the break is hard but the lights/air/electronics all work so I'm thinking it's not the battery.It's one of those stupid push button starts, I pulled the key out and put it in the door (the manual says to do it to "reset" the key if the key is the issue), I also put the key in the spot in the center hole and attempted to start it manually. Nothing.I tried holding the button down, I tried taking it from P to D,R,N and back to P and starting it again. Nothing.It's backed in my driveway and is on an incline so the ass end is lower then the front atm and the parking break is on. I released the parking break while in gear and reset it (someone on another forum said it could have been the vacuum?? idk enough about cars to know what they meant) but it didn't work.My instinct is it's a bad starter or relay but I don't know. It's going to cost me a ton to have the guy tow it to my mechanic so I want to get some ideas of what could be the issue before I have it towed in the morning.Our friend is coning to try and jump it just to see if it's the battery but even if we can get it running I'm not sure I trust it enough to turn back on later. Any and all suggestions or advice are appreciated. via /r/cars http://ift.tt/2sbQH7f