One of our readers, got the "contacts has stopped" error after her device received Android 6.0 marshmallow update. The problem was fixed by resetting app permissions.
1 Go to Settings >> Apps (application manager)
2 Tap on the three dots on the top right
3 Tap "Reset app preferences"
4 Optionally, also select "Reset default apps"