Actually, for some unknown reason, I found the issue was actually because the postgresql role hadn’t been created.
Try running:
createuser -s -r postgres
Note that roles are the way that PostgreSQL maintains database permissions. If there is no role for the postgres user, then it can’t access anything. The createuser command is a thin wrapper around the commands CREATE USER, CREATE ROLE, etc.