Without A-GPS, you have to stand in open area (e.g. football field, playground, open air car park, etc.) and launch the app under the hot sun for a few minutes.

Most likely it will not be able to get enough satellites to lock if you are inside building, under roof, trees, bus stop, between tall buildings/objects.

Integrated GPS chip is not as powerful as dedicated GPS device chip.

Without A-GPS, try not to move around for your first try. Do not sit inside car, even if it is not moving. Get out and stand outside. You car roof and interior may be blocking some satellites signal.

Once you get the idea on how non-A-GPS works, then only you start to play around with under trees, inside car, etc.

Anyway, I tried without A-GPS (with phone Offline) in a plane while descending. It manage to get a few signals and records 500km/h+ at 5,000m altitude

Think about it as a PC comes pre-installed with Microsoft Works, anti-virus, etc. when you purchase from HP/Dell.

After you format it, MS Works, AV, etc. will be gone.

Reason: Factory default is default as what you have done after you reset/format it. It may not contain some extra apps that comes pre-bundled with operators or the phone package.

You have to manual find/google to download and reinstall those missing app, IF the installers are available.