Paso 1: Revisar su .htaccess
Verifique que su archivo .htaccess ubicado en /var/www/html/YourProject/public/ .htacess este similar al siguiente código
<IfModule mod_rewrite.c>
<IfModule mod_negotiation.c>
Options -MultiViews
</IfModule>
RewriteEngine On
# Redirect Trailing Slashes If Not A Folder...
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)/$ /$1 [L,R=301]
# Handle Front Controller...
RewriteCond %{REQUEST_FILENAME} !-d
RewriteCond %{REQUEST_FILENAME} !-f
RewriteRule ^ index.php [L]
# Handle Authorization Header
RewriteCond %{HTTP:Authorization} .
RewriteRule .* - [E=HTTP_AUTHORIZATION:%{HTTP:Authorization}]
Paso 2: Actualizar su archivo /etc/apache2/sites-available/000-default.conf
abrir el archivo 000-default.conf y en la última linea añadir el siguiente código:
<Directory "/var/www/html">
AllowOverride all
Require all granted
</Directory>
Paso 3: Habilitar el modulo rewrite
sudo a2enmod rewrite
*una buena practica es reiniciar los servicios de apache con: sudo service apache2 restart