Liczba MySQLi(*) zawsze zwraca 1

Musisz pobrać ten jeden rekord, będzie on zawierał wynik Count()

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