This is a known issue, please refer to this ticket: http://rt.cpan.org/Public/Bug/Display.html?id=16384

in essence,

1. cd /PATH/TO/.cpan/build/Net-Google-1.0
2. sudo cp -pR lib/Net/Google/Services blib/lib/Net/Google/
3. perl -Mblib t/001-search.t
4. perl -Mblib t/002-spelling.t
5. perl -Mblib t/003-cache.t
6. sudo make install