Apple Maps Navigation Doesn't Work on 3G on iPhone 5

Has anyone else noticed that on iPhone 5, Apple Maps defaults to non-voice guided navigation when LTE is purposely turned off?
Since navigation is supposed to work on the iPhone 4S, I assumed that while on 3G the navigation should work. But it doesn't.
I have the switch set to off to preserve battery life, plus have really bad LTE coverage here anyway.

It will not find another phone.  This has never been a feature of iphone/ipod/ipad.
Bluetooth is supported for stereo headsets/speakers, handsfree telephone devices, some keyboards, some apps from the app store, and internet tethering if provided by the carrier.
Other than this it will not connect to a phone or computer.