The answer above didn't work for me so I wanted to post what did eventually work. Based on a thread I found here, I had to uninstall readline and the install it again but from source.
brew uninstall readline
brew install --build-from-source readline
After that the psql error went away.