I just swap the relay with the horn relay to see if the horn beepshow are you testing the relays? There is a starter relay under the hood.
Also an update, I got the starter to click when the key is put in the starting position, but for some reason the whole car loses power after the first click. No, it's not the battery as the battery is fully charged, not sure what it could be.