+1 for maps.me, I've been using it for more than a year in multiple European countries and it's been rock solid, even if it sometimes takes a while to get a fix (though that's probably more of a problem with my phone than with the app).