URL rewriting is not properly configured on your server

Editar el archivo /etc/apache2/apache2.conf

En la seccion <Directory /var/www/> cambiar AllowOverride None por AllowOverride All

<Directory /var/www/>

  Options Indexes FollowSymLinks

  AllowOverride All

  Require all granted

</Directory>

Reiniciar apache

service apache2 restart