Google Inc’s Gmail service was knocked offline on Tuesday in an outage that the company said affected a “majority” of its millions of email users, including consumers who get Gmail for free and businesses that pay for a version for their employees.