The stunning result came in a state that reelected anti-choice Sen. Rand Paul (R) by a large margin ― but rejected a measure that opposed abortion rights.