同様の問題がありました。 pidファイルがpostgresの起動をブロックしていました。修正するには:
$ rm /usr/local/var/postgres/postmaster.pid
$ brew services restart postgresql
そして、すべてが順調です。
更新:
Apple M1の場合 (Big Sur)ユーザーは、代わりにこれを行ってください:
$ rm /opt/homebrew/var/postgres/postmaster.pid
$ brew services restart postgresql