Hoy he hecho 2 viajes largos y la ubicación me ha funcionado perfectamente con el 5G activado. De hecho, desde la actualización de octubre parece que me funciona bien, así que creo que no voy a actualizar más, al menos hasta que llegue Android 12...
El mes pasado restauré el teléfono al estado de fábrica, pero no creo que haya sido eso, porque me seguía funcionando mal. Ha sido la actualización de octubre la que parece que lo ha solucionado.
No sé, seguiré probando, pero de momento no actualizo más.