1994 Mitsubishi Galant starter reley

You'll need to load test your battery, to make sure it doesn't have dead cells and is fully charged. Yes, I know it's new, but batteries have a high rate of failure. Check and clean all connections, including the ground from the battery to the engine/frame. Then you'll need to verify if you have signal voltage to your starter. Also put a remote starter or hook up a wire with alligator clip directly from positive battery post and where the starter signal wire goes---this will verify that your starter is good. If you have replaced the starter yourself, good job--you should be able to handle some more advanced troubleshooting methods to determine your problem.