Na Androida jest już MapaMap za 119zł (posiadacze wersji WM mogą kupić androidową za 79zł).
Używam ma WM i Androidzie - sprawdza się

Trudno to nazwać bezpłatnym rozwiązaniem

ale przynajmniej wiem ze moge na tym polegać a pokrycie PL jest bardzo dobre (bo to polski produkt).
Są POI, radary, miasta z budynkami 3D i pierdoły typu ograniczenia prędkości na większych drogach.
Na aktualizacje map są co jakiś czas promocje i kosztuje to wtedy 27zł (wraz z aktualizacją programu do najnowszej wersji).
Także polecam

.
PS. W przeciwieństwie do niektórych navi na Androida MapaMap nie wymaga wypasionego urządzenia, pójdzie bez problemu na czymkolwiek co ma Androida i GPS.