There's two ways of doing this on Android. The first and easiest way is to use the google play game services. Google will basically do all of the heavy lifting for you this way and there's a really great tutorial linked in the developer console in the play game services section. The only...