I am the Admin for the G-Suite Account. I am seeing the following in my admin (see below), but new users are getting "We are sorry, but you do not have access to Email. Please contact your domain administrator for access."
Web Applications Stack Exchange is a question and answer site for power users of web applications. It only takes a minute to sign up.Sign up to join this community
While you have GMail turned on for all active users, have you actually added Active users and used the Admin system to send them login information?
Check Your Users section of your Google Admin center. Check the list of Active users and make sure those accounts can be logged in.
If users are not listed there, check the Suspended Users list.