Which version of phpmyadmin are you installing? Try $ a2enmod authn_core It fixes the same problem here.