#Deploy Heroku - Laravel 5.1 Tive alguns problemas ao tentar fazer o deploy ao Heroku, para mais detalhes vejam esse post Deployment broken when upgrading to Laravel 5.1.
Caso você esteja criando um projeto do zero utilize via Laravel Installer:
laravel new nome_app