Getting License check failed error using multiplayer of Google Game Play service

Getting License check failed error using multiplayer of Google Game Play
service

I am using the multiplayer function provided in Google Play Game services.
I have implemented all the functions correctly and I successfully am
getting my code to run on one of my devices. But on the other I get the
following error:
GameHelper: onConnectionFailed
GameHelper: Connection failure:
GameHelper: - code: SIGN_IN_REQUIRED(4)
GameHelper: - resolvable: true
GameHelper: - details: ConnectionResult{statusCode=SIGN_IN_REQUIRED,
resolution=PendingIntent{42688d78: android.os.BinderProxy@4267a678}}
GameHelper: onConnectionFailed: since user initiated sign-in, resolving
problem.
GameHelper: resolveConnectionResult: trying to resolve result:
ConnectionResult{statusCode=SIGN_IN_REQUIRED,
resolution=PendingIntent{42688d78: android.os.BinderProxy@4267a678}}
GameHelper: Result has resolution. Starting it.
GameHelper: onActivityResult: req=RC_RESOLVE, resp=RESULT_LICENSE_FAILED
GameHelper: onAR: responseCode=RESULT_LICENSE_FAILED, so giving up.
GameHelper: killConnections: killing connections.
GameHelper: killConnections: all clients disconnected.
GameHelper: State change CONNECTING -> DISCONNECTED
GameHelper: Making error dialog for failure:
SignInFailureReason(serviceErrorCode:SIGN_IN_REQUIRED(4),activityResultCode:RESULT_LICENSE_FAILED)
GameHelper: Showing error dialog.
GameHelper: Notifying LISTENER of sign-in FAILURE (error)
Did anyone else get "License check failed" error?