I'm using GrapheneOS with sandboxed Google Play, and location services generally worked without issue when I was in the U.S. Recently, I've been in Seoul, South Korea for a work trip, and no app can access my location.
I can't use Google Maps, but that's expected since I think for some regulatory reason Google is not allowed to offer in-depth location services in Korea the same way they do in the U.S. KakaoMap and NAVER Map, which are more common for navigation here, also can't access my location despite having full permission.
Is there a way I can fix this? If I can't use location, this operating system is completely unusable.