replaced the starter

Your starter need a solid ground connection too- look at the black wire clamp, hose it off, free of corrosion...then check the other end that goes to the frame/chassis, stud with connection lug should be sparkly-clean...as well as the connection to the motor (1/0 cable) going to a solid ground source like the alternator bracket on the engine.

of course going to assume that the + side is clean, free of corrosion, and all auxilliary lugs on the plus side are connected, and you didn't forget any of these extra lugs on there-