I've checked the battery and there was no problem there. It showed full charge and yes, got a full tank of gas.
The funny thing was that if I just hold my key while I start the car, eventually the engine will try to turn. Before that I can hear a quite turning sound. I wonder if that's the starter and I just need to replace the ignition coil? Or do I need to replace both?