Hay muchas causas por la cual salta ese error, yo tengo el mismo movil hace dos semanas y ya probé con todas las soluciones que aparecen en google y en todos los foros. Lamentablemente, el error me sigue apareciendo. Una de las posibles soluciones es entrar en Ajustes >Aplicaciones, borra la caché y los datos de todas las aplicaciones de google (Gmail, Google+, Maps, etc...) Después elimina tu cuenta de google del movil, reinicias y te logueas de nuevo desde cero. A mi me funciono un par de horas, pero al parecer hay un problema con la Play Store.
Espero que tengas suerte