Well, that was true for the stable CM versions. However, I've used their nightlies - which are updated weekly - for a long time without problems (and exclusively with LOS), and they integrate the Google patches very fast. Actually, for LOS stable versions don't exist (yet). I can't confirm that. I don't know about very old CM versions - but as long as I've been using it there has been full SELinux support.