Did you try testing the relay with a 12V battery, to make sure the relay is working? Just because it's new doesn't necessarily mean it works.
There's a wide variety of relays
HERE for you to find the correct replacement for your quad.
Also make sure it isn't the starter button that is bad