Clean URLs disabled even though module-rewrite is on
I was having the same problem, I opened the /etc/apache2/apache2.conf file and located this portion of the file

&lt;Directory /var/www/&gt;
        Options Indexes FollowSymLinks
        AllowOverride None
        Require all granted
&lt;/Directory&gt;


And found that AllowOverride is set to None. Go ahead and replace it with All.

Restart your apache service when done.