No se puede configurar el teléfono porque Google Play Store se ha detenido.

Después de hacer un restablecimiento de fábrica de mi teléfono, estoy tratando de configurarlo y pasando por los pasos iniciales. Después de iniciar sesión en mi cuenta de Google, la siguiente página muestra opciones para restaurar el teléfono usando una copia de seguridad anterior. Antes de poder elegir cualquier opción, aparece un mensaje que dice: "Desafortunadamente, Google Play Store se ha detenido". No tengo más opción que presionar ok, lo que me devuelve a la pantalla anterior. No puedo pasar de este paso. Hay soluciones para el problema de la tienda de Google Play, pero implican cambiar la configuración en un teléfono de configuración. ¿Alguien puede ayudar?