I was having the same problem, it was driving me crazy and when you click the notification nothing happened. But I found out that the problem was that in settings under accounts and sync I had all my Google account applications set to sync and I hadn't yet set those apps up. All I had to do was open all my Google apps and make they all were setup.I get a 'permission requested' notification for my gmail account about every 10 minutes or so. Anybody run into this and find a fix? Gmail seems to be working fine, so it's just an annoyance.
Sent from my EVOLVE using Android Central Forums