A mi me pasaba lo mismo con el Gmail. Pasé el viernes de Nitrogen-7 a Nitrogen-8 la ultima versión.
En XDA leí que hay que darle todos los permisos a mano. Yo hice lo siguiente:
- desinstalé gmail
- instale la app desde la play store
- no abrí la app
- fui a permisos, los quite todos y se los di todos de nuevo.
- reinicié
- y funcionó
Saludos!