Ah, not being logged in can be a problem. Can pass the Play Services check if you're not logged into Play Services.