In that case, your phone needs to “see” at least 4 satellites at the same time (more is even better) to get the first GPS lock, and that’s probably why you need to wait for so long.
It could help to walk to a spot with no buildings, trees etc.
Once there was an app called “GPS essentials” to help with that.
I would not recommend. Remember, wherever you step, your feet are leaving traces. Your public sites may be a little too publicly well-known afterwards.
VPN’s might not work from there, or the use may be considered a crime.