Engine won't turn over - no starter operation

I had pep boys check the battery and the alternator. It was the battery that was bad and I got it replaced. Car starts up so much better now. Just surprised the battery had enough power with no jump to start up again after being dead.

I recently had to change my starter due to damage on the ignition harness connector on the starter housing. No big deal. Having the battery cables disconnected while removing the starter I noticed the battery was swollen on the sides so I replaced that as well. Now I am unable to start my vehicle with the key in the cranking position. I have to put the key in the on position and jump the starter to the battery. I changed the starter relay and I have voltage to the relay. It has a factory security system and a factory radio. Any advise would be tremendously helpful.

Thanks for the reply. All fuses good, starter relay replaced, power going to it and the relay is physically clicking when the key is turned to crank. Voltage present at the starter ignition wire. Would it be possible that the factory security system disabled the ignition at the key. If so would I be able to reset it without visiting the dealer. I have the factory key fob, just need to put a battery in it.