Afaik there are two location permission levels in android, one that only allows GPS which is often really slow and inaccurare and one that uses cell and wifi as well which is quick and accurate. Maybe OsmAND is not allowes to use the accurate location on your phone?

I'm on lineage microG and I've got the opposite experience! Some apps really struggle with getting my location while OsmAND always works like a charm. I also use organic maps for quick routing, because the map rendering is MUCH faster and it consumes less battery power.