[G 2014 Android Development] :
Well, doing a full wipe, and using the gapps version you suggested sadly did not work :)

But digging further I seem to have found a culprit: The app 'Mijn Simyo' (id:nl.simyo.mijnsimyo) somehow makes the apps list in settings, and the package manager (when uninstalling it) crash..

I guess it crashes anything getting the list of apps and such too. Removing it seems to have solved most (all??) problems so far, still testing!!!

Some crash examples:

06-13 20:46:54.465 8596 10107 F libc : invalid address or address of corrupt block 0xfff7 passed to dlfree
06-13 20:46:54.466 8596 10107 F libc : Fatal signal 11 (SIGSEGV), code 1, fault addr 0xdeadbaad in tid 10107 (onsState.Loader)
06-13 20:46:54.467 4719 4719 I DEBUG : property debug.db.uid not set; NOT waiting for gdb.
06-13 20:46:54.467 4719 4719 I DEBUG : HINT: adb shell setprop debug.db.uid 100000
06-13 20:46:54.467 4719 4719 I DEBUG : HINT: adb forward tcp:5039 tcp:5039
06-13 20:46:54.568 4719 4719 F DEBUG : *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***
06-13 20:46:54.568 4719 4719 F DEBUG : LineageOS Version: '13.0-20170606-UNOFFICIAL-titan'
06-13 20:46:54.568 4719 4719 F DEBUG : Build fingerprint: 'motorola/titan_retaildsds/titan_umtsds:6.0/MPB24.65-34/31:user/release-keys'
06-13 20:46:54.568 4719 4719 F DEBUG : Revision: '0'
06-13 20:46:54.568 4719 4719 F DEBUG : ABI: 'arm'
06-13 20:46:54.569 4719 4719 F DEBUG : pid: 8596, tid: 10107, name: onsState.Loader >>> com.android.settings <<<
06-13 20:46:54.569 4719 4719 F DEBUG : signal 11 (SIGSEGV), code 1 (SEGV_MAPERR), fault addr 0xdeadbaad
06-13 20:46:54.597 4719 4719 F DEBUG : Abort message: 'invalid address or address of corrupt block 0xfff7 passed to dlfree'
06-13 20:46:54.597 4719 4719 F DEBUG : r0 deadbaad r1 769a6ba3 r2 00000000 r3 00656572
06-13 20:46:54.597 4719 4719 F DEBUG : r4 0000fff7 r5 0000ffff r6 00000064 r7 9eebcf6c
06-13 20:46:54.598 4719 4719 F DEBUG : r8 9eebcf68 r9 9eebcf64 sl 9eebcf70 fp 00005894
06-13 20:46:54.598 4719 4719 F DEBUG : ip b6d34614 sp 9eebcf10 lr b6cfe8f9 pc b6cfe900 cpsr 600f0030
06-13 20:46:54.603 4719 4719 F DEBUG :
06-13 20:46:54.603 4719 4719 F DEBUG : backtrace:
06-13 20:46:54.603 4719 4719 F DEBUG : #00 pc 00034900 /system/lib/libc.so (dlfree+799)
06-13 20:46:54.603 4719 4719 F DEBUG : #01 pc 00015c69 /system/lib/libandroidfw.so (_ZN7android13ResStringPool6uninitEv+36)
06-13 20:46:54.603 4719 4719 F DEBUG : #02 pc 00016bef /system/lib/libandroidfw.so (_ZN7android10ResXMLTree6uninitEv+14)
06-13 20:46:54.603 4719 4719 F DEBUG : #03 pc 00016bc9 /system/lib/libandroidfw.so (_ZN7android10ResXMLTreeD1Ev+4)
06-13 20:46:54.603 4719 4719 F DEBUG : #04 pc 00011dab /system/lib/libandroidfw.so (_ZN7android12AssetManager10getPkgNameEPKc+274)
06-13 20:46:54.603 4719 4719 F DEBUG : #05 pc 00011e23 /system/lib/libandroidfw.so (_ZN7android12AssetManager18getBasePackageNameEj+54)
06-13 20:46:54.603 4719 4719 F DEBUG : #06 pc 0008a0c7 /system/lib/libandroid_runtime.so
06-13 20:46:54.604 4719 4719 F DEBUG : #07 pc 7241bc89 /data/dalvik-cache/arm/system@framework@boot.oat (offset 0x1f76000)

06-13 20:50:08.600 779 1296 I ActivityManager: START u0 {act=android.intent.action.DELETE dat=package:nl.simyo.mijnsimyo flg=0x10800000 cmp=com.android.packageinstaller/.UninstallerActivity (has extras)} from uid 10083 on display 0
06-13 20:50:08.654 10561 10561 F libc : invalid address or address of corrupt block 0x190 passed to dlfree
06-13 20:50:08.655 10561 10561 F libc : Fatal signal 11 (SIGSEGV), code 1, fault addr 0xdeadbaad in tid 10561 (ackageinstaller)
06-13 20:50:08.655 4719 4719 I DEBUG : property debug.db.uid not set; NOT waiting for gdb.
06-13 20:50:08.656 4719 4719 I DEBUG : HINT: adb shell setprop debug.db.uid 100000
06-13 20:50:08.656 4719 4719 I DEBUG : HINT: adb forward tcp:5039 tcp:5039
06-13 20:50:08.758 4719 4719 F DEBUG : *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***
06-13 20:50:08.758 4719 4719 F DEBUG : LineageOS Version: '13.0-20170606-UNOFFICIAL-titan'
06-13 20:50:08.758 4719 4719 F DEBUG : Build fingerprint: 'motorola/titan_retaildsds/titan_umtsds:6.0/MPB24.65-34/31:user/release-keys'
06-13 20:50:08.758 4719 4719 F DEBUG : Revision: '0'
06-13 20:50:08.758 4719 4719 F DEBUG : ABI: 'arm'
06-13 20:50:08.758 4719 4719 F DEBUG : pid: 10561, tid: 10561, name: ackageinstaller >>> com.android.packageinstaller <<<
06-13 20:50:08.758 4719 4719 F DEBUG : signal 11 (SIGSEGV), code 1 (SEGV_MAPERR), fault addr 0xdeadbaad
06-13 20:50:08.786 4719 4719 F DEBUG : Abort message: 'invalid address or address of corrupt block 0x190 passed to dlfree'
06-13 20:50:08.786 4719 4719 F DEBUG : r0 deadbaad r1 769a6ba3 r2 00000000 r3 00000000
06-13 20:50:08.787 4719 4719 F DEBUG : r4 00000190 r5 00000198 r6 00000064 r7 bec6c74c
06-13 20:50:08.787 4719 4719 F DEBUG : r8 bec6c748 r9 bec6c744 sl bec6c750 fp 00005894
06-13 20:50:08.787 4719 4719 F DEBUG : ip b6d34614 sp bec6c6f0 lr b6cfe8f9 pc b6cfe900 cpsr 600f0030
06-13 20:50:08.792 4719 4719 F DEBUG :
06-13 20:50:08.792 4719 4719 F DEBUG : backtrace:
06-13 20:50:08.792 4719 4719 F DEBUG : #00 pc 00034900 /system/lib/libc.so (dlfree+799)
06-13 20:50:08.793 4719 4719 F DEBUG : #01 pc 00015c69 /system/lib/libandroidfw.so (_ZN7android13ResStringPool6uninitEv+36)
06-13 20:50:08.793 4719 4719 F DEBUG : #02 pc 00016bef /system/lib/libandroidfw.so (_ZN7android10ResXMLTree6uninitEv+14)
06-13 20:50:08.793 4719 4719 F DEBUG : #03 pc 00016bc9 /system/lib/libandroidfw.so (_ZN7android10ResXMLTreeD1Ev+4)
06-13 20:50:08.793 4719 4719 F DEBUG : #04 pc 00011dab /system/lib/libandroidfw.so (_ZN7android12AssetManager10getPkgNameEPKc+274)
06-13 20:50:08.793 4719 4719 F DEBUG : #05 pc 00011e23 /system/lib/libandroidfw.so (_ZN7android12AssetManager18getBasePackageNameEj+54)
06-13 20:50:08.793 4719 4719 F DEBUG : #06 pc 0008a0c7 /system/lib/libandroid_runtime.so
06-13 20:50:08.793 4719 4719 F DEBUG : #07 pc 7241bc89 /data/dalvik-cache/arm/system@framework@boot.oat (offset 0x1f76000)