¿Cómo solucionar el problema de que Google Play se bloquee regularmente?

Estoy usando una ROM personalizada de Lineage OS en un Xiaomi Redmi 4A. No recuerdo cuándo empezó, pero muy a menudo, veo un mensaje que me dice que "Google Play ha dejado de funcionar".

Esto puede ocurrir en la pantalla del lanzador, o mientras se utiliza una aplicación. Lo he visto en todas las aplicaciones que uso regularmente. Me ha pasado unas 6 veces mientras escribía este post, pero la frecuencia varía.

He instalado una aplicación Logcat Reader, y he capturado el registro después de una caída. Esto es lo que creo que es la parte relevante:

[07-24 15:26:38.492 2654:2699 F/libc]
invalid address or address of corrupt block 0x78 passed to dlfree

[07-24 15:26:38.492 2654:2699 F/libc]
Fatal signal 11 (SIGSEGV), code 2, fault addr 0xdeadbaad in tid 2699 (bgExecutor #2)

[07-24 15:26:38.602 708:708 F/DEBUG]
*** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***

[07-24 15:26:38.602 708:708 F/DEBUG]
LineageOS Version: '13.0-20170307-UNOFFICIAL-rolex'

[07-24 15:26:38.603 708:708 F/DEBUG]
Build fingerprint: 'Xiaomi/lineage_rolex/rolex:6.0.1/MOB31K/fc38c175e6:userdebug/test-keys'

[07-24 15:26:38.603 708:708 F/DEBUG]
Revision: '0'

[07-24 15:26:38.603 708:708 F/DEBUG]
ABI: 'arm'

[07-24 15:26:38.603 708:708 F/DEBUG]
pid: 2654, tid: 2699, name: bgExecutor #2  >>> com.android.vending <<<

[07-24 15:26:38.603 708:708 F/DEBUG]
signal 11 (SIGSEGV), code 2 (SEGV_ACCERR), fault addr 0xdeadbaad

[07-24 15:26:38.650 708:708 F/DEBUG]
Abort message: 'invalid address or address of corrupt block 0x78 passed to dlfree'

[07-24 15:26:38.650 708:708 F/DEBUG]
    r0 00000000  r1 00000000  r2 00000000  r3 00000002

[07-24 15:26:38.651 708:708 F/DEBUG]
    r4 00000078  r5 deadbaad  r6 f7073f38  r7 ab33a000

[07-24 15:26:38.651 708:708 F/DEBUG]
    r8 00000080  r9 dccd2afc  sl f6fd58db  fp f6fd58e4

[07-24 15:26:38.651 708:708 F/DEBUG]
    ip f706e5d8  sp dccd29e8  lr f703fc6d  pc f703fc6c  cpsr 600f0030

[07-24 15:26:38.658 708:708 F/DEBUG]

backtrace:

[07-24 15:26:38.658 708:708 F/DEBUG]
    #00 pc 00030c6c  /system/lib/libc.so (dlfree+1287)

[07-24 15:26:38.658 708:708 F/DEBUG]
    #01 pc 000157cd  /system/lib/libandroidfw.so (_ZN7android13ResStringPool6uninitEv+38)

[07-24 15:26:38.658 708:708 F/DEBUG]
    #02 pc 0001651d  /system/lib/libandroidfw.so (_ZN7android10ResXMLTree6uninitEv+14)

[07-24 15:26:38.659 708:708 F/DEBUG]
    #03 pc 0001653b  /system/lib/libandroidfw.so (_ZN7android10ResXMLTreeD1Ev+4)

[07-24 15:26:38.659 708:708 F/DEBUG]
    #04 pc 00013267  /system/lib/libandroidfw.so (_ZN7android12AssetManager10getPkgNameEPKc+258)

[07-24 15:26:38.659 708:708 F/DEBUG]
    #05 pc 000132c3  /system/lib/libandroidfw.so (_ZN7android12AssetManager18getBasePackageNameEj+62)

[07-24 15:26:38.659 708:708 F/DEBUG]
    #06 pc 0008894b  /system/lib/libandroid_runtime.so

[07-24 15:26:38.659 708:708 F/DEBUG]
    #07 pc 726cc6e1  /data/dalvik-cache/arm/system@framework@boot.oat (offset 0x1f93000)

[07-24 15:26:39.752 708:708 F/DEBUG]

Tombstone written to: /data/tombstones/tombstone_06

[07-24 15:26:39.752 708:708 E/DEBUG]
AM write failed: Broken pipe

He probado a borrar la partición de caché dalvik, así como a reinstalar Google Play desde opengapps.org. Ninguna de las dos cosas ha solucionado el problema.

¿Qué debo hacer para solucionar esto?