Apologies if my answer is too simple, but if you want your users to play
against the computer you should not use Google Play Services for that.
Your game logic should not know about Google Play Services, but about
opponents and their moves. That way it would not make a difference if these
moves came from Google Play Services or were generated on the client.