Во-первых - не App Store, который является магазином приложений для Айфонов и Айпэдов, а Google Play(он же - Плэй маркет). Во-вторых - дело в том, что это баг связанный с прошивкой смартфонов Meizu и взаимоотношением производителя с компанией Google. Решение проблем по работе сервисов Goggle индивидуально для определенных моделей и версий прошивок смартфонов Meizu. Вам необходимо отыскать ветку вашего устройства на форуме разработчиков ХDA и найти прошивку которая не имеет вышеупомянутых проблем, или подождать обновления от производителя. Если смартфон уже не получает обновлений производителя, попробуйте скачать и установить кастомную прошивку с сайта 4PDA.
У смартфонов Meizu свой магазин приложений, который так и называется - App Store