Чекаю на totalcount и если результатов нет, то запрос уходит в failed. Такое случается, если гугл предлагает какую-то другую выдачу, типа intitle запрос без кавычек. В случае, если гугл пишет, что вообще ничего не нашлось, то в totalcount попадает ноль, как и нужно. Вот сфоткал примеры, везде результат одинаковый:
