Pues parece que el problema es de MIUI. Para que funcione la Appstore de Amazon hay que desactivar la Optimización de MIUI en las opciones de desarrollador (está al final de las mismas) y reiniciar el teléfono.
Yo lo he probado hace un rato y funciona
