I ended up creating my own example of Turn Based Multiplayer game using:
- Android
- MonoGame.Android
- Xamarin
- Google Player Services
Full source can be found here:
https://github.com/mhughson/mbhxamarintbmpdemo
Should be a decent jumping off point for others hopefully.