Anyone else having issue accessing data from customerAddressbook, customerAddressbookEntityAddress, and entityAddress tables via REST Web Services?

I think you can check where your role has the necessary permissions to execute or access the endpoint. If it is okay, you can review the SuiteScript deployment setup.