A fix was just released in a new flyctl version.
Run flyctl version update.
This addressed an issue for newly created DBs from just this morning.
The easiest fix is to delete the newly created app and postgres app and re-create it with the updated flyctl.
Sorry for the issue!