How to enable mod_rewrite for Apache

a2enmod rewrite

then restart apache2 server:

/etc/init.d/apache2 restart

or

service apache2 restart