Edite seu arquivo httpd.conf da seguinte forma:
# nano /etc/httpd/conf/httpd.conf
Adicione as seguintes linhas aqui:
<Directory "/usr/share/phpmyadmin">
Order allow,deny
Allow from all
</Directory>
Emita o seguinte comando:
# service httpd restart
Se o seu problema não for resolvido, desative seu SELinux.
