No conseguía hacer funcionar el modulo rewrite y me pase un buen rato buscando y si bien en varios lugares encontré las indicaciones por alguna razón no funcionaba, me estaba faltando el último punto que detallo aquí.

sudo a2enmod rewrite
sudo nano /etc/apache2/sites-available/default

Cambiar en public_html “AllowOverride None” por “AllowOverride All”

sudo service apache2 restart