start first to see if the relay is being energized. If you still have the old relay take the cover off it and see if it energizes when you turn the key on. there are a lot of things that could be wrong. You need to start at the relay and work out from there.
Did you test the fuses with a meter? I have seen several blown that look fine.
Artificial Intelligence is no match for Natural Stupidity