Battery optimization not selectable in Cyanogenmod 13
Also running CM13 on Nexus 4, with the difference being no GAPPS. The 2 entry points you mentioned works just fine here.

Try a clean flash without restoring settings using TiBu - CM uses a slightly different settings provider from AOSP and it might prove incompatible indeed.