Mis aplicaciones no pueden guardar mi entrada o elección en Android 6.0.1, ¿cómo solucionarlo?

Estoy usando el Nexus5, su versión original es la 4.x, más tarde lo actualicé a la 5.0(Lollipop) y recientemente actualicé mi sistema a la 6.0.1, a través del mecanismo de actualización interna. Pero encontré un problema grave. Muchas apps no pueden almacenar las entradas de la caché ahora. Que funciona bien en mi era 4.x antes.

Hay un antecedente que debo mencionar, ya que estoy en China, muchas de mis aplicaciones se descargan del mercado de aplicaciones local, pero no del mercado de Google Play.

Aquí hay una descripción de un problema sobre el uso de una aplicación para pedir comida en mi móvil.
En el último paso de un pedido de comida, tengo que elegir mi dirección actual.
A continuación, se me ha dirigido a una página única en la que puedo elegir entre todas mis direcciones. Cuando terminé de elegir, se me redirigió de nuevo a la página principal del pedido.
Pero allí me encontré con que mi comportamiento a la hora de elegir la dirección no estaba guardado.

Tres de mis aplicaciones más utilizadas tienen este problema.
Incluso después de desinstalarlas y volver a instalarlas más tarde no se soluciona el problema.

Ayer me descargué otra aplicación de cine, pero me quedé atascado en la página de inicio de sesión, cada vez que escribía mis datos y pulsaba OK. Después de un flash, me redirige a la página de inicio de sesión de nuevo. Me vuelve loco. Abrí todos los permisos para ello, reiniciar mi teléfono, pero todavía estaba atascado en el bucle de inicio de sesión infinita.

Todas las aplicaciones que he mencionado anteriormente tienen cientos de millones de usuarios en China. Creo que han considerado la compatibilidad con la versión 6.0. Así que me pregunto si algo puede ir mal durante mi actualización.

¿Alguien tiene alguna idea sobre este asunto? ¿Cómo solucionarlo? (Lo mejor es que la solución no requiera reinstalar mi sistema manualmente).

PD: Acabo de hacer otra actualización al parche 2016.08 para mi móvil. Y han pasado cosas divertidísimas. Cuando abrí mi aplicación shadowsocks, el sistema me pide que verifique el permiso de conexión para ello. Elegí OK en mi pantalla. No pasó nada, shadowsocks no empezó a hacer proxies. Volví a tocar el botón y apareció la misma pantalla de requerir permiso. Lo he intentado 5 veces. No puedo iniciar mi shadowsocks, parece que después de esta actualización, el sistema pops-up no puede guardar mi elección / entrada, tampoco.