Anecdote: On Android 6.0 the Pokemon Go game requested 4 permissions on first launch. Account, Camera, Storage, and one other I believe. I had to individually approve each one.
"Pokemon Go Release - Has full access to your Google account"
Revoking access now. Glad I read HN!