That is not surprising. Cruz for Liberty. Cornyn supports the Washington establishment.
59 means most didn't want it to pass and they negotiated which ones got to make their show vote in favor.
If Cruz had voted no someone else would have changed their no vote to yes. If there were already 59 yes votes Cruz probably would have voted no.