Teve um problema semelhante; um arquivo pid estava bloqueando a inicialização do postgres. Para fixar isso:
$ rm /usr/local/var/postgres/postmaster.pid
$ brew services restart postgresql
e então está tudo bem.
ATUALIZAÇÃO:
Para Apple M1 (Big Sur), faça isso:
$ rm /opt/homebrew/var/postgres/postmaster.pid
$ brew services restart postgresql
