Кто декодирует строку запроса, ЯП или браузер?

Сервер не кодирует GET, POST, PUT, etc... запросы, мы собираем и в ручную, а после этого браузер формирует тело запроса, автоматически добавляет нужные заголовки и посылает на сервер.
Нам нужно кодировать параметры самим.

В вашем случае когда вы отправляете не кодированную строку вида:

?server=Super Server + GF -

Браузер видит + и заменяет на пробел, так как все пробелы это +, а +-пробел или %20.
По этому если на сервере, сделать так:

urlencode($_GET['server]);

Мы получим:

Super+Server+++GF+-

А если так:

rawurlencode($_GET['server']);

Мы получим:

Super%20Server%20%20%20GF%20-

А если отправляем так:

encodeURIComponent('Super Server + GF -')

То уже нужно сделать так:

rawurldecode($_GET['server'])

Получаем:

Super Server + GF -

То, что нам было нужно, а вообще советую более детально изучить спецификацию кодирование и декодирование строк.

А так-же почитайте в чем отличие между js encodeURI и encodeURIComponent, а так-же в php urldecode и rawurldecode.