Looks like both the Android app and the web app (via Google login) require full access to your contact list. Though it looks like the Android app still works if

Looks like both the Android app and the web app (via Google login) require full access to your contact list. Though it looks like the Android app still works if you manually disable that permission in Marshmallow.