Ciao, la funzione __construct viene richiamata quando subito dopo che l'oggetto viene creato.
Per cui nel tuo codice, supponendo che crei la classe con
Codice PHP:
$paginazione= new Paginazione(); 
automaticamente ti esegue il codice all'interno della funzione __construct.

Puoi verificarlo facendo così:
Codice PHP:
<pre>
<?php
class Paginazione{
    function 
__construct(){
        print 
"all'interno di __construct: ".$_GET['pagina']."<br>";
    }
    public function 
getQueryString(){
        print 
"all'interno di getQueryString: ".$_GET['pagina']."<br>";
    }
}
$paginazione = new Paginazione();
$page $paginazione->getQueryString();

print 
"all'esterno: ".$_GET['pagina']."<br>";
?>
<pre>