i've had a bad wire from the relay to the starter solenoid cause this exact problem [no click] many times over the years. it can be the wire itself, or the terminal to the wire connection at either end.
beer