Если использовать логику то правильным вариантом будет На Google. Google это сервер, а слово сервер требует перед собой предлога НА (с глаголами искать, быть, заходить и т.п.). Мы говорим "Зайди на...