I denied the contacts permission to the Play Services. It just shows a notification when it tries to access them, which is actually not common at all.