I had the same problem.
I succeeded to turn on notification by modifying setting inside the Gmail application. Once inside, click on your account name (On the left), and then check "Data Usage - SyncGmail" option. You should be presented with the (system) window that gives you an option to turn...