Well, we're on Sailfish, which is not yet really ready for normal users anyway . Out of curiosity, did you try the NavIT port? It seems to have the features you describe, and even though you need to download maps manually, the planet extractor seems very easy to use.