Google spell checker apparently changed its mind since the release of that module. The author is making a check on nu yirk citee, which obviously was returned as new york city at one point in time. But now, Google doesn't suggest anything better than nu york city. And so the module works as expected:

% perl -MNet::Google -wle'open(KEY, "<", ".googlekey");chomp($k = <KEY
+>);close KEY;$g = Net::Google->new(key=>$k);print $g->spelling(phrase
+=>"nu yirk citee")->suggest()'
nu york city
[download]

;-)