I just installed Module Version: 0.028, and I don't get the error you get when I use Google::Search;. However, the POD has this:

Google::Search - Interface to the Google AJAX Search API and suggestio
+n API (DEPRECATED)

NOTE: The Google AJAX Search API has been deprecated:
http://developers.google.com/web-search/docs/
[download]