Well I fixed my starting problem. It turned out that the positive cable going to the starter was loose, so I attempted to tighten it when the whole solenoid cracked and fell apart. And I also noticed that the positive cable on the starter was touching the starter heat shield. So I removed it all together, replaced the starter again from autozone

and now everything is working like it should. So in the end my problem was the positive cable touching the metal shield and the solenoid plastic housing was cracked.