I just checked my contacts privacy settings and 10 apps have permission while 29 do not.

Contacts, Mail, Agenda, Messages legitimately want contacts.

All google apps ask for contacts (Photos, Keyboard, Maps, Docs, Keep, Play Store...), all (undeactivable) samsung doppelgangers also (Browser, Gallery, AppStore, Music), as well as all (deactivated) microsoft apps (Powerpoint, Onenote, Excel)...