Library not loaded: /usr/local/opt/readline/lib/libreadline.6.2.dylib

I was getting the exact same error, but the above answers didn’t work for me. I had to reinstall postgresql.

brew reinstall postgresql