Executar
a2enmod rewrite
/etc/init.d/apache2 restart
E vai carregar o módulo de reescrita para você
o erro que você está vendo não é porque você não tem permissões para usar reescrita, mas porque não está disponível como pode ser visto na saída da lista a2dismod que você forneceu (não aparece na lista)