Не может такого быть. Резервная копия какая-то все равно должна быть, это что-то не то. Попробуйте перебить еще раз через биос, может, вернется все. А вообще глупо хранить все контакты в телефоне - всю инфу всегда и отовсюду дублируйте на дропбокс.

У меня такая же проблема. Я уже и переустанавливала Плей Маркет, но все-равно выдает ошибку. Решила, что буду скачивать игры и приложения со сторонних сайтов, например https://andromiks.ru
Тут можно найти основные программы, которые на мой взгляд будут полезны на любом смарфоне.

В таких ситуациях, кроме чистки файлов, нужно, конечно же, скачивать путные приложения. 
Вот пример - моя супруга. Не понятно откуда себе в телефон загрузила браузер, а потом жаловалась. Я же ей скачал бесплатно https://skachat-dlya-android.ru/servisy … -play.html сервисы Гугл Плей. Теперь все работает как положено. И вы так лучше сделайте.