Many of Google's services were on Monday hit by an outage that affected thousands for nearly an hour.