I just tried osmand. It took forever to locate me and then the map would freeze for minutes, then the blue arrow would finally jump to my location. It seems useless for real time navigation, is that normal? Google maps works fine on the phone (Android) so it’s not the hardware. Is there maybe some setting I haven’t found?
OsmAnd is one of the oldest open source Android apps. It has a ton of features, but also the codebase is very stale.
If you don’t need such big featureset you may try Organic Maps.