To follow up about this, as it turns out my issue was that I had an old broken version of MacPorts installed on my machine. Removing MacPorts fixed the problem for me.
See this thread for more info: https://github.com/pyenv/pyenv/issues/3158