Tienes que actualizar primero los Servicios de Google Play, aquí lo comento y digo como actualizarlo (tienes que actualizar y REINICIAR hasta que te salgan los de Mayo, yo tuve que hacer dos actualizaciones SEGUIDAS hasta que se me pusieron en las de Mayo)
https://www.htcmania.com/showthread.php?t=1664423