I never had problems with Comaps or Organic Maps, and in my experience they are particularly good outside of cities.

I don’t use voice guide though, but my advice would be to give comaps a shot and see if they fixed whatever bug you were having.