Najpierw sprawdź, jak nazywa się Twoja baza danych. Otrzymywany błąd wskazuje, że laravel szuka bazy danych o nazwie 'database', a tabela jest (poprawnie) ustawiona na użytkowników (database.users).
Musisz zmienić klucz 'database' w sekcji mysql w /app/config/database.php.
'mysql' => array(
'driver' => 'mysql',
'host' => 'localhost',
'database' => '{DATABASE NAME}',
'username' => 'root',
'password' => 'root',
'charset' => 'utf8',
'collation' => 'utf8_unicode_ci',
'prefix' => '',
),