Ну так у вас приложения обновляются через плей маркет. Проверьте в настройках плей маркета "автообновление приложений", должно быть только через wi-fi

А как вы поняли что не помогло? На какой период отключали? В статистике интернет все равно продолжал кушать плей маркет? В период отключения обновления сколько трафика ушло? Статистика флайма соответствует реальному потреблению? Сверяли с показаниями от оператора? Сервисы гугл пробовали откатывать по инструкции http://forum.flymeos.com/thread-44725-1-1.html ? Как по мне то проблема так же может быть связана из-за ГС, возможно трафик уходил на их попытки каких то синхронизаций или на попытки каких то обновлений, которые завершались неудачами.

Так вы откатились по гапсам? До этого не обращали внимания по синхронизациям?

Согласитесь, так быть не должно и как по мне решение не совсем рациональное, ввиду что так быть не должно