Recently updated Google Maps and possibly Nav, which seems to have combined them apparently. Now it doesn't work at all. It asks me to put in a location, but never finds my location. I try to put in a destination and it never finds the destination, just says no network connection - which is obviously incorrect since I have full LTE bars, also tried with WIFI. I've removed the battery/SIM rebooted multiple times. Have never had a Nav problem ever with my Galaxy Nexus (Stock), and now I update maps and can't access maps/nav at all so it's obviously the update but I'm only seeing a handful of people complaining about a similar issue, although their problem seems to be that they can't find the maps icon, which isn't a problem I have.
In my settings it says that I'm using Maps version 7.0.1, I'm uninstalling it right now and going to reinstall, will post again if that corrects the issue.
Edit: Looks like I can only uninstall the updates, not the entire application. Doing this removed all updates and brought me back to stock which has fixed the issue, but I would like to be up to date. If anyone else is having this problem with 7.0.1 on the Galaxy Nexus, please let me know.
Any help is appreciated.