Замечено, что на сборках cyanogenmod CM13.0-NIGHTLY-oneplus2 очень долго хватает GPS сигнал (2-3 спутника), а иногда и вовсе не определяет местоположение.

Проблема решилась правкой конфиг файла /etc/gps.conf

Скачать gps.conf для CM13 OnePlus 2