Gmail connectivity issues affected a “significant subset” of users on Tuesday. Google said service had been restored for all users at 6:51 p.m. New York time on Tuesday. The problem was first reported at 4:29 pm, according to its status page. More than 17,000 users had reported Gmail issues to the website DownDetector. Google services, including YouTube and Gmail suffered major global outages on Monday for over 45 min due to an internal storage quota issue.