W twojej klauzuli where jest coś dziwnego.
Jeśli testujesz:(A AND B) LUB (A OR B)
A => a.establishment_name LIKE '".$search_value."'
B => a.location_id = '".$location_search_value."'
JEŚLI A jest prawdziwe, to nie ma potrzeby, aby b było prawdziwe. I to wyjaśnij, twój trzeci przykład nie działa. Myślę, że powinieneś przetestować swoją wartość i stworzyć poprawną klauzulę WHERE na podstawie twojego wyjaśnienia.
if($search_value != "" && $location_search_value == "") {
$where = "a.establishment_name LIKE '".$search_value."'";
} else if ($search_value == "" && $location_search_value != "") {
$where = "a.location_id = '".$location_search_value."'";
} else {
$where = "(a.establishment_name LIKE '".$search_value."' AND a.location_id = '".$location_search_value."')";
}
$query = "SELECT a.*, b.location_name ".
"FROM establishment a ".
"JOIN location b ON a.location_id = b.location_id ".
"WHERE ".$where;