Primeiro, verifique qual é o nome do seu banco de dados. O erro que você está recebendo indica que o laravel está procurando por um banco de dados chamado 'database' e a tabela está (corretamente) definida em users (database.users).
Você precisará alterar a chave 'database' na seção 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' => '',
),