MySQLi count(*) vždy vrátí 1

Musíte načíst ten jeden záznam, bude obsahovat výsledek Count()

$result = $db->query("SELECT COUNT(*) FROM `table`");
$row = $result->fetch_row();
echo '#: ', $row[0];