Google's latest update states:
Gmail service has already been restored for some users, and we expect a resolution for all users within the next 1 hours. Please note this time frame is an estimate and may change.
You can check google's statuspage at https://www.google.com/appsstatus#hl=en&v=status
. We will continue to monitor this issue and we will update this page as we learn more.