Navipowm und navit arbeiten auch nicht mit Tiles, sondern stellen Vektorgrafiken dar. Das hat den Vorteil, wenig Speicherplatz auf dem kleinen Gerät zu verbrauchen. Nur gibts dafür eben keinen Standard (außer den von Garmin, der aber nur auf deren Geräten läuft).

Wenn du die gleichen tiles wie am Bildschirm sehen willst, musst du OSMtracker oder OpenMobileMaps benutzen.
zum runterladen der Tiles gibt es jtiledownloader.

Gruß,
ajoessen