Aren't there any offline GPS apps for Android? I use one on iOS. It was 25€ and works without WiFi or Data enabled. Without the AGPS it takes a while to see satellites but it works.
You can even get it through F-Droid if you prefer not to use the google apps.
Perhaps, Big G are actually trying to encourage some diversity in the market by only pre-installing apps that people are wary of using :-)