Насчет "бесплатно" далеко не так очевидно, что для всех и навсегда.
1. ОС Андроид, хотя и пошла слегка в массы (c 2008 г.), там не все чисто с точки зрения free, есть ряд ограничений на разработку и продажу нав. софта под него.
2. Платформой Андроида является клон Linux, но под управлением виртуальной машины Dalvik.
Отсюда возникают проблемы с использованием особенностей "чистого" Linux.
Высокоуровенная разработка софта должна вестись с использованием Java и библиотек, разработанных Google. Т.е. только то, что дал Google.
3. Есть возможность низкоуровенного программирования на С, но он нестандартен и нет возможности использования широко востребованных тоолкитов типа Qt или GTK.
4. Google пока ограничивает установку софта только на девайс, внешние карты нелзя использовать.
5. Google планирует ввести контроль лицензионности установленнего софта и удалять дистанционно не соответствующий ( Такого даже Гейтс себе не позволил

6. Google создал * Market, но ввел ряд ограничений на страны для бесплатного распространения софта, тем более для продаж через него.
Как понятно, мы не белые люди и Россия вообще "не попала"

7. Покрытие картами с необходимыми слоями, в первую очередь, также будет вестись для белых людей.
Ваш любимый пивбар "У тети Даши" вряд ли в обозримом будущем появится на картах от Гугла.
Ну и самое главное - какое на фик оно бесплатное, если требуется устойчивая мобильная связь ?

P.S.
Ни одна из существующих спутниковых навигационных систем не предоставляет картографический сервис.