Check if you have proper network access. In case your Android device is not connected to the internet, AT&T Mail will not work.
Review your app permissions. It allows the apps for connecting to other information on the Android device.
Update the OS to its recent version.
Clear the app data and cache.
Force stop and restart the app