MySQLi count (*) siempre devuelve 1

Tienes que buscar ese registro, contendrá el resultado de Count()

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