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

Estoy usando Nexus5, su versión original es 4.x, luego la actualicé a 5.0 (Lollipop) y recientemente actualicé mi sistema a 6.0.1, a través de un mecanismo de actualización interno. Pero encontré un problema serio. Muchas aplicaciones no pueden almacenar entradas de caché ahora. Que funciona bien en mi era 4.x antes.

Hay un trasfondo 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 del problema sobre el uso de una aplicación para pedir comida en mi móvil.
En el paso final de un pedido de comida, pude elegir mi dirección actual.
Luego se me indicó que accediera a una vista de página única donde puedo elegir entre todas mis direcciones. Después de que terminé de elegir, fui redirigido a la página principal de pedidos.
Pero allí descubrí que mi comportamiento de elección de direcciones no se guardó.

Tres de mis aplicaciones de uso frecuente tienen este problema.
Incluso después de que los desinstalé y los reinstalé más tarde, no solucionaré el problema.

Ayer descargué otra aplicación de películas, pero me atasqué en la página de inicio de sesión, cada vez que escribí mis datos y presioné OK. Después de un flash, me redirigió a la página de inicio de sesión nuevamente. Me vuelve loco. Abrí todos los permisos para ello, reinicié mi teléfono, pero todavía estaba atascado en el ciclo de inicio de sesión infinito.

Todas esas aplicaciones que mencioné anteriormente tienen cientos de millones de usuarios en China. Creí que habían considerado la compatibilidad con la versión 6.0. Así que me pregunto si algo salió mal durante mi actualización.

¿Alguien tiene alguna idea sobre este tema? ¿Como arreglarlo? (Es mejor si la solución no requiere reinstalar mi sistema manualmente).

PD: Acabo de hacer otra actualización al parche 2016.08 para mi móvil. Y sucedieron cosas graciosas. Cuando abrí mi aplicación shadowsocks, el sistema requiere que verifique el permiso de conexión para ella. Elegí Aceptar en mi pantalla. No pasó nada, shadowsocks no comenzó a actuar como proxy. Toco el botón de nuevo, aparece la misma pantalla de solicitud de permiso. Lo probé 5 veces. No puedo iniciar mis shadowsocks, parece que después de esta actualización, la ventana emergente del sistema tampoco puede guardar mi elección/entrada.