SOLVED:

What I think happened... today we went to a state park that was up in the mountains, much higher elevation than the valley we live in. So after a week of not working, I get back in my car after our hike and notice that I have GPS in the top right map screen and in the settings i'm seeing anywhere from 6-8 satellites and almanac is at "yes".

Hope this helps anyone in the future having the same issue.