Parece que es un problema desde las ultimas OTAs de Xiaomi. Por lo que he liedo en foros Guiris, es un problema generalizado, que afecta... no solo al Mi Max2, sino a otros modelos modernos de xiaomi que lleven la misma revisión de la ROM.
Como digo... no es problema de caché ni zarandajas de esas.
Es problema de la ROM, aunque sea la oficial estable.
Debe ser alguna incompatibilidad con la Store.
No es la primera vez que la store da problemas con las versiones oficiales de xiaomi, ya que la tienda debe estar prohibida.
A ver si lo arreglan, porque si no me veo poniendo una ROM distinta a la oficial