Hi @Heiner,
I’m using UnifiedNlp on my LineageOS device with Mozilla Location Service. Basically what you need to do is to install UnifiedNlp (no GAPPS) from F-Droid and then any location service provider backend you like (I chose Mozilla).
Reboot your phone after you have installed both, open the UnifiedNlp Settings app and configure/enable your chosen location backend there.
Done, enjoy location fix within seconds 