Red wire in ceiling (hot) is not sending power to ceiling fan
The change in voltage is coupling between the floating red wire and the live wire. 

You can change the switch to a duplex switch. That will allow you to control the light and fan separately.

If you want constant power to the fan then add the red wire to the wire nut with all the blacks.