Google has started rolling out offline navigation in Google Maps, letting you get from point A to B even without an Internet connection.