Google was back online early Tuesday after the search engine reported a brief but widespread outage around the world overnight.
