[CREWZIN]

Welcome to the forum.

I did an extensive Internet search and came up with a few ideas.......

New battery doesn't have enough CCA (Cold Cranking Amps) for the climate your in. (to check this, jump start your PT with a good cars battery. If it turns over quickly and starts the car, change the battery for a high CCA)

Solenoid could be on it's last legs (try fixing this last if all else fails)

Battery cables are corroded not letting all the amps get to the starter. (very well could be the problem).

...extra. Change to a different oil, say 5w30 or 0w30 if you haven't already done so.

Good luck