Debug Android Achievements/Online services

So in order to connect to google play online services, I seem to have to use a shipping build since it doesn’t let me connect with a debug build. It gives an error something like “cannot map user to id” (Not exact error message, I’ll edit it when I get the correct one again)

It seems to be using a different keystore when using a debug build. At least that’s my best guess at this point. My question is, can we do a debug build and somehow still connect to google play services? Has anyone done this successfully?

It would sure make figuring out why my incremental achievements aren’t being recorded a lot easier.