Yo creo que es un problema del playstore.
Prueba a entrar en ajustes--> aplicaciones -->todas--> busca google play store y pinchas en él, fuerzas su detención, borra datos, borra cache y borra los valores predeterminados,
y sales al menú y ejecutas el playstore y me dices..
