A two and a half hour outage caused Google's Gmail to be down on Tuesday morning.