Полагаю, причина в том, что вы в своё время неосмотрительно решили обзавестись аккаунтом Мэйзу. Я тоже делал эту ошибку (у меня Meizu note9), и после создания аккаунта я столкнулся с тем, что он ведёт себя на смартфоне очень своенравно - суётся во всё, куда его не просят. Это меня настолько достало, что пришлось возвращать смартфон к заводскому состоянию и заново настраивать. Другого способа избавиться от аккаунта Мэйзу я не придумал, а просто отписаться от него у меня не получилось.
А что касается вопроса из заголовка Как на Android поменять магазина приложений? - а зачем их менять? По-моему, надо, чтобы магазинов приложений на смартфоне было много. Я вот к имеющемуся Play Market добавил App Store и F-Droid, и регулярно пользуюсь ими всеми.