Mobile phone giant Nokia launched free satellite navigation in a direct challenge to Google at the same time hitting market leaders, the Dutch firm TomTom and the US firm Garmin.