Nella variabile

$_SERVER['HTTP_REFERER']

viene memorizzato l'indirizzo (completo ovviamente di querystring) del sito da cui provieni.

Cio' significa che se digiti la pagina direttamente, la variabile $_SERVER['HTTP_REFERER'] sara' vuota, se invece la raggiungi da un link presente su un altro sito, la variabile conterra' l'indirizzo completo del sito web di provenienza.

Nel tuo caso quindi ti basta analizzare la stringa in $_SERVER['HTTP_REFERER'] per controllare 1) se l'utente proveniva da google e 2) se è presente il parametro "q=" nella query string, ed eventualmente estrarne il valore.

^_^