I think you're confusing Rand Paul with his father Ron Paul. Ron Paul was a very politically consistent libertarian. Rand Paul, not so much.

https://www.ontheissues.org/OTI_Ron_Rand.htm