Think of it more as "testing how they don't work." A computer without google ensures that, however they may work, "google it" is not their only method.
I don't want to hire somebody that can only "ship" with google.
I don't want to hire somebody that can only "ship" with google.
'FizzBuzz without Google' doesn't mean the candidate is expected to have memorized everything. Just a very minimal baseline.
You can always test Google-skills separately, if you think it is in doubt.