The header does suggest it came from google.

I also suspected it may be some app or service that I gave access to my contacts to, but I didn't see any in my app access list.

How does one get hold of the address book without hacking into the account or via a third party app that has access?