Android Push: Google Play services resources were not found

I'm trying to get Push Notifications running on Android via ACS and GCM I have followed the official Docs at http://docs.appcelerator.com/titanium/3.0/#!/guide/Push_Notifications and also had a look at various tutorials. GCM should be set up correcty and I've entered the API Key and Sender ID in ACS.

Here's the code to obtain the device token.

var CloudPush = require('ti.cloudpush');
        CloudPush.retrieveDeviceToken({
            success: function deviceTokenSuccess(e) {
                Ti.API.info('Device Token: ' + e.deviceToken);
            },
            error: function deviceTokenError(e) {
                alert('Failed to register for push! ' + e.error);
            }
        });

Google play services are installed in the SDK and on the device.

System setup: Nexus 5, Android 4.4.3 Titanium Studio, build: 3.2.3.201404181442 SDK 3.2.3.GA

I even set up a fresh project but get the same error messages. Any ideas?