Lo más sencillo para olvidarte de servidores es usar los Google Play Games Services que mencionas. Es ya prácticamente el servicio estándar, la competencia como Scoreloop ha cerrado ya y a Swarn le quedan dos días.
Para puntuaciones y logros está bien, aunque para muchos usuarios eso de Google+ y el Play Games es un engorro, mientras que para otros es casi un requisito.
De todas formas no lo he usado todavía en mis apps, la parte online la implemento con servidor propio para evitar registros y poder incluir mecanismos anti-tramposos. Aunque en otros juegos que estoy preparando sí lo meteré, si alguien se aburre y quiere hackear su puntuación en Play Games qué le vamos a hacer.