There is Mapquest (based on mapbox) it is surprisingly good and works well for nearly most of my use cases.
So I just tried Mapquest and it had the same problem :(
Google's mapping dominance outside the US is really only challenged by Bing maps... which I can't get on iOS. Nearest is HERE maps but it's not quite the same product.