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?
What you’re describing sounds like an issue with either A-GPS (a mechanism by which sat navs can receive initial data over a cellphone connection, without which the initial location search can last up to 10 minutes, but afterwards it will be as smooth as always) or approximate location (a mechanism in which Google uses a huge database of cell tower and Wi-Fi data to quickly get your approximate position).
I would suggest checking the permissions on the OSMAnd app – maybe it’s lacking something that Google Maps has?