Виктор

Моё глубокое убеждение - не только детей, но и взрослых было бы полезно тренировать на полное незамечание (игнорирование) ЛЮБОЙ рекламы. Я вот себя натренировал вообще не видеть рекламу - взгляд скользит по ней, не задерживаясь. Со звуковой рекламой так просто не получается, приходится убавлять звук почти до нуля.

Объясняю, почему. Вред от пропаганды вы, надеюсь, понимаете. А реклама - та же пропаганда, она точно так же заставляет вас делать нечто совсем вам не свойственное и по большому счёту ненужное.
Похвастаюсь - я ни разу не купил что-либо с подачи рекламы, начиная с её взрывного распространения в перестроечные года.
А в контексте вашего вопроса - отключайте всё подряд! Вообще всё, что поддаётся отключению.

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