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."
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.