Sorguyu şu şekilde değiştirtip bana hatalı olan karakterleri söyler misiniz. Google alfabetik olmayan karakterleri ASCII yani Hex değerlerine çevirdiğini söylüyor dokümanların da ona göre yaptığım ufak bir dizi.
$query = 'türkçe test çözümlü';
$etkilemeyecekler = array('+','%21','%22','%23','%24','%25','%26','%27','%28','%29','%2a','%2c','%2d','%2e','%2f','%3a','%3b','%3c','%3d','%3e','%3f','%40','%5b','%5c','%5d','%5e','%5f','%60','%7b','%7c','%7d','%7e');
$etkileyecekler = array(' ','!','"','#','$','%','&','\'','(',')','*',',','-','.','/',':',';','<','=','>','?','@','[','\\',']','^','_','`','{','|','}','~');
$query = str_replace($etkileyecekler, $etkilemeyecekler, $query);