Nexus 7 and Navigation: Arriving at your destination without WLAN

The Nexus 7 comes with GPS (http://www.google.com/nexus/#/7/specs):

So it should be possible to use the tablet as route guidance system. While smartphones can connect to the internet via GPRS, UMTS or LTE then Nexus 7 can only use WLAN or Bluetooth to connect to the internet.
There some postings out there, what apps you can use:

• http://ilaks.com/2012/08/16/nexus-7-4-best-offline-navigation-apps/
• http://forum.xda-developers.com/showthread.php?t=1790315
• http://www.everythingandroid.org/forum/threads/nexus-7-and-navigation.5018/
• http://www.nexus7source.com/forum/nexus-7-news-site-news-forum/138-copilot-gps-app-nexus-7-enjoy-hassle-free-navigation-go.html

My first attempt was using Google Map and Google Navigation. First you have to download some maps for offline use (there are some tutorials out there - or use "->Settings->Make available offline" in Google Maps.)
After that i switched off WLAN and tried to enter a destination in Google Maps:

Hmm - this did not work. What about Google Navigation?
After giving a destination i got this screen forever....

So i decided to buy an app from Googles play store, but there is nothing like TomTom or Navigon to buy or download:

But i read, that at least TomTom announced a navigation app for Googles play store...
As long as i find no navigatio app, i will use my Nexus 7 as road atlas and doing the navigation part on my own ;-)