Ok, so I've seemed to have fixed the problem.
I checked everything around the starting system, wires, earths etc etc. mostly what you guys have recommended. I didn't really find any issues. Again, I checked the battery - full charge, amps etc etc. Heres the thing: After buying a battery booster...