You have an electrical SUPPLY problem and it's obvious that the starter is not the issue.
Have the battery LOAD TESTED. If that passes then there is another issue.
Check your battery cables. They should be clean and firmly connected without corrosion at the terminals. CHECK BOTH ENDS!
Some vehicles have a "fusible link" in the (+) cable, check ...