The search engine giant Google Inc may face probe from German and American US agencies following its disclosure that it had recorded messages sent over unsecured wireless networks.