Tente executar isso no terminal
$ sudo a2enmod rewrite
Em seguida, adicione à sua tag /etc/apache2/sites-available/000-defaults.conf
VirtualHost outra tag:
<Directory /var/www/html>
AllowOverride All
</Directory>
Substitua /var/www/html
por qualquer raiz do documento. Finalmente reinicie o apache
$ sudo service apache2 restart
E você deve ser bom para ir!
Fonte: link