Here is how I have tings wired up.
Your drawing shows only a single wire going to the RPM sensor. A circuit requires two wires to make a complete circuit path. You need to wire the circuit common (sometimes called ground) of the fan sensor assembly to a Arduino ground pin.
Think of wiring a simple lamp to a single cell battery, can you do it with just one wire?
Lefty