Не стоит волноваться, это частое проблема при rebootе или сбросе настроек. Теперь вам придётся скачать само сервис гугл плей. Так как нет плей маркета, придётся скачать стороннего сайта. Я вам советую скачать этот сервис тут
https://skachat-dlya-android.ru/serv...ogle-play.html. Так как все приложение проверенный и работает как следует.