On Android, Pokemon Go requests permission to access your contacts. I declined this access, and the app still seems to work (modulo the crashes & bugs that others have reported).

Accessing the camera and location I can understand, but I don't want to give Pokemon Go access to my contacts.