Asegúrate de que Google Play Store está actualizado.
Este es un artículo útil: https://support.google.com/googleplay/answer/113412?hl=es
Si el problema continúa, ponte en contacto con el servicio de asistencia de Google a través de este enlace: https://support.google.com/.