i've been using komoot for a while on my android and it does seem to do the job including gps.
i'ts a company based in Germany