I followed the advice in Database unavailable. Can't connect nor restart or anything else. - #3 by Sam-Fly, and it worked without clearing data:
List machines for your Postgres app
fly machine list -a <name>
Restart machine
fly machine restart <machine-id> <name>