The place at which you have located the starter relay does not eliminate the potential losses along the (long) wire from the fuse box to the starter solenoid, as also pointed by Ian under his no. "3)" above. Voltage drop along this wire (and through its in-line connectors) is usually the main cause of the "click-nothing" or just "nothing" when the key is turned to START. The usual placing of an additional starter relay is somewhere in the engine compartment, i.e. near the starter motor so that the wire to the starter solenoid can just be unplugged from it and plugged onto the pin 86 of the relay and the relay pin 87 connected, with a short wire, to the starter solenoid. A very "healthy" supply of battery power is also available there to be connected to the relay pin 30.
If you watch the video I shared, you'll see that in my case, that block is not labeled D. My fuse box physically labels it as L.
The "L" you see is for the 4-pin socket on the right. The "D" socket is the one on the left, see on this picture: Image Unavailable, Please Login I can actually see the "D" on your video, partly covered by the yellow plug.