I have still the issue although I followed the instructions (which I right now cannot find anymore )
I have a freshly installed Open OS (18.10.0) with F-Droid and the microG Repo enabled.
After executing the tingle Python script I I installed fomr F-Droid the Apps FakeStore, Local GSM Location, microG Serivces Core, micro G Services Framework Proxy, MozillaNlpBackend, NominatimNlpBackend, WiFi Location Service.
Everything in the selfcheck of microG is checked except the registering of the UnifiedNlp in the system and GSM based localisation (hopefuilly properly translated :), it is the last checkbox).
I do not know if this relates OsmAnd does not find my position, independent of the settings (GPS only, medium or all).
Furthermore I executed the command specified on the microG site ##CHECKIN##
Anyone any hints?