Tout d'abord, vérifiez le nom de votre base de données. L'erreur que vous obtenez indique que laravel recherche une base de données nommée 'database' et que la table est (correctement) définie sur les utilisateurs (database.users).
Vous devrez changer la clé 'database' dans la section mysql de /app/config/database.php.
'mysql' => array(
'driver' => 'mysql',
'host' => 'localhost',
'database' => '{DATABASE NAME}',
'username' => 'root',
'password' => 'root',
'charset' => 'utf8',
'collation' => 'utf8_unicode_ci',
'prefix' => '',
),