I gotcha guys - you are giving good advice.
The thing is I CAN get my car to start, after 15-20 tries. Leaving the battery on for a minute seems to help.
I cleaned off one of my battery terminals that had some oil leak on it from before, but it didn't help the car start right away. I still had to do the usual routine of trying 15-20 times.
Could that mean the battery is just weak and I need to get it tested and probably replaced?
How could I ever start my car if the starter was bad?