Edite su archivo httpd.conf de la siguiente manera:
# nano /etc/httpd/conf/httpd.conf
Agregue las siguientes líneas aquí:
<Directory "/usr/share/phpmyadmin">
Order allow,deny
Allow from all
</Directory>
Ejecute el siguiente comando:
# service httpd restart
Si su problema no se resuelve, deshabilite su SELinux.