Do you have to use Postgresql from a special repo?
16 exists for F41, but 17 also exists for F42 all in default Fedora repos.
Someone had issues with starting the server presumably from Postgresql’s official repo, but 16 and 17 started fine from a clean install for me F42: Postgres not turning on