У меня была такая же проблема, не помогало ничего, перепрошивать я не умею, но проблему удалось решить, в программе Lucky Patcher( её нет в Плей Маркете, её надо качать с браузера) есть функция скачать Play Market, чтобы скачать маркет надо зайти: >ИНСТРУМЕНТЫ >УСТАНОВИТЬ МОДИФИЦИРОВАННЫЙ GOOGLE PLAY> И ВЕРСИЯ НУЖНО Play Marketа.
Мне всё это помогло!!