The issue with everyone seems to be they all have the app "Seal" installed with root access. If you remove root access and change the protection method to "Generic method" the app still works and so does gmail..
I changed from root method to generic method and gmail works again for me also! I just found this today: Gmail App will Not send - Google Mobile Help but henderjr beat me to it!