I use Organic Maps these days but just fired Osmand up to test and it was near instantaneous and located me when it opened. Samsung S22u
I havent done anything to setting etc that I am aware, it has been on my phones for a long time (and came across from my previous Samsung Note 9) so I may have done something back in the day.
There are no solutions that involve personal car ownership. Appealing to entitlment just makes it worse, will it be inconvenient? Yes, but the only other option is the collapse of civilisation.
Here's the IPCC https://mass.streetsblog.org/2022/04/22/international-climate-report-demands-systemic-changes-to-transportation-and-urban-planning/
https://social.rebellion.global/@ScientistRebellion/110235597189756736