index.php in URL on Digital Ocean LAMP

I have a Laravel 5.1 site that works fine in MAMP and also on our testing server (GoDaddy - yuk, I know but it is what it is). I just cloned the project to a DigitalOcean droplet for our staging server and it works when I user index.php in the URL. I followed some StackExchange recommendations to remove the index.php to no avail.

Any help (for a server idiot :) ) would be greatly appreciated. It's a LAMP stack on Digital Ocean so I could use a Virtual Host or .htaccess solution ... I just don't know how.