maps stops navigating after leaving wifi

My wife has been trying to use maps for navigation on her phone. It starts out fine, but as soon as she leaves the wifi connection from our house the voice navigation stops and won't restart. Any suggestions? Tried restarting her phone. Checked her settings. Only thing I can think of is restore the phone.