O comando service postgresql initdb não funciona porque agora service apenas chama o systemd e todas essas funções auxiliares aleatórias desaparecem. Conforme documentado aqui , agora você precisa fazer:
sudo postgresql-setup initdb
para realizar a mesma coisa.
O resto do seu mistério também é simples: você está perdendo o pacote postgresql-server .
sudo yum install postgresql-server
E você terá /usr/bin/pg_ctl e /usr/bin/postgres . A execução de yum search postgres é uma maneira útil de procurar pistas, mas você também pode fazer sudo yum install /usr/bin/pg_ctl ou similar e o yum descobrirá qual pacote fornecerá o arquivo ausente.