Well that's a bit misleading answer. Some apps refuse to work if G services are disabled, so they clearly communicate with them. It would be nice to know what exactly G learned about the phone through those "sandboxed" apps.

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.