slow cranking starter
You need to check the battery for charge and load test it. Check all main cable connections, and test for voltage drop
When I say "load test" I'm talking about a carbon pile load tester, not a toy you can hold in one hand.
If all that seems OK, replace the starter. A "new" part does not mean "good."