I had that problem with half life, but they supposedly fixed it in the 25th anniversary update.

I use organic maps and it has worked great for me. I believe it uses the same map data as osmand so they should be effectively the same, but I like organic maps enough that I feel its worth mentioning.