laravel the requested url was not found on this server

This looks like you have to enable .htaccess by adding this to your vhost:

<Directory /var/www/html/public/>
    Options Indexes FollowSymLinks
    AllowOverride All
    Require all granted
</Directory>

If that doesn’t work, make sure you have mod_rewrite enabled.

Don’t forget to restart apache after making the changes! (service apache2 restart)